感觉这种问题可以在总版问我就在这里问了。
个人认为有些线段树/DS 相关的题目的难度显得有些 虚高,一部分是把很多操作合并在一道题里面强行提高题目难度。
空口无凭,举两个例子:
P6327
简单地维护两个分别是 sin,cos 的懒标记,除了需要了解计算公式外只是约 [线段树2] 的难度。
P2572
暂时没有写,但是口胡了,请不要以这点作为反驳的论据。
每个操作最多都是蓝的难度,而且偏典,合并在一起也没有本质提升难度。
其他可能还有一些例子,但是鉴于楼主记忆力欠缺因此想不大起来,欢迎楼下指出。
为什么指出这个问题,因为发现根据这种难度选题有时候并不一定能真正选到质量高的题目。
或者说对水平提高不大。
楼下欢迎讨论,但是个人不希望看到有无意义回复。
无意义回复包括但不限于 “qaq 做的题目难度又要下降了”,假人 等。