1486

P1486 [NOI2004] 郁闷的出纳员 有两种思路，均使用fhq-treap实现 维护一个变量delta表示全局偏移量，对于新插入的数减去偏移量。使用fhq-treap，可以分裂出<mid的部分，直接丢掉。 直接用fhq-treap维护一个类似于线段树的懒标记，每次放在根上即可。 方法1 #i ......

都 3202 年了，我还是永远喜欢正向计数（bushi）。 显然是 CF1336F 弱化版。值得一提的是，在 standing 上有一个老哥，交了一份很神奇的代码，好像拼了 CF1336F 的 std，然后拼了两份，一减就求得答案。 考虑分类计数，目前我们有两条链 \(x \to y\) 和 \(p ......

需要保持： - 写代码前先仔细考虑一下细节，分类讨论清楚再开始码。 警告： - namespace 里面写了个 n，想调用全局 n 的时候没加 2*冒号。 思路大概就是分类讨论然后计数就完事了。 ### 代码 ```cpp #include using namespace std; using ll ......