关于春测T1
  • 板块学术版
  • 楼主2020kanade
  • 当前回复13
  • 已保存回复13
  • 发布时间2023/3/5 00:10
  • 上次更新2023/10/23 23:02:14
查看原帖
关于春测T1
456724
2020kanade楼主2023/3/5 00:10

这边一眼口胡出来的是:矩阵两种编号方式建线段树(行连续或列连续),每次直接对相关线段树带着当前操作时间戳一起区间覆盖,最后挨个单点查,以时间戳大的颜色为最终答案。或者建两次线段树,一次只处理一种修改,根据时间戳决定是否更新。

请问这种解法有没有被卡常的可能性,如果有正解是什么。

以及有没有可能用奇怪的方法线性解决问题。这边感觉有可能,但没想到。

2023/3/5 00:10
加载中...