EX题

题单介绍

总是有一些思路不难,但是打起来十分EX的题,于是就有了这个题单。。。 代码长度均超过3.5K。 本题单不加大模拟。 ~~(当然,有的题是因为我没有想到简单解法)~~ ------------ [P4374 Disruption P](https://www.luogu.com.cn/problem/P4374) 本来是树链剖分题来着,按理来说码量不大。 但是我想了半天没有想出来怎么剖,所以。。。 可以离线下来,用整体二分+离线树状数组解决。 码量当场爆炸。 ------------ [P1505 旅游](https://www.luogu.com.cn/problem/P1505) 树链剖分大码农题 维护的信息都很正常,没有多大的思维含量,就是普通线段树 但是。。。代码长度确实离谱。。。 ------------ [P4315 月下毛景树](https://www.luogu.com.cn/problem/P4315) 我至今仍不理解,这为什么是一个蓝题 和 [P1505 旅游](https://www.luogu.com.cn/problem/P1505) 这道题一样,都是思路简单,代码爆炸的题 看着好打但是打起来很费时间 ------------ [CF173E Camping Groups](https://www.luogu.com.cn/problem/CF173E) 萌新的第一道黑题。 不会题解里面的简单做法,那就直接叠BUFF乱搞。 用树状数组预处理DP之后,直接像 [P4374 Disruption P](https://www.luogu.com.cn/problem/P4374) 一样用整体二分套扫描线来维护偏序问题。 ~~其实感觉难度和 [P4374](https://www.luogu.com.cn/problem/P4374) 差不多~~ 代码量有一点大。~~不过不用动脑子~~ ------------ [P2572 序列操作](https://www.luogu.com.cn/problem/P2572) 一道 ~~普普通通~~ 的线段树维护数列题。 虽然但是,线段树上需要维护 $⑨$ 个变量。 一大堆奇奇怪怪的 $pushup$ 和 $pushdown$。 突然发现这个题单里面基本上都是数据结构题来着(((

题目列表

  • [USACO18OPEN] Disruption P
  • [国家集训队] 旅游
  • 月下“毛景树”
  • Camping Groups
  • [SCOI2010] 序列操作