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$。
突然发现这个题单里面基本上都是数据结构题来着(((