题目链接：https://codeforces.com/gym/102832 题解：https://zhuanlan.zhihu.com/p/279287505 A. Krypton 分析 除 ...

1、[POI2011]ROT-Tree Rotations 分析：线段树合并人生第一题。 网上的题解我都没看懂……我自己讲一下好了 线段树合并就是把两棵权值线段树合并到一棵 那怎么合并呢？ ...

首先说明一点：线段树合并不是启发式合并。 启发式合并的大概内容就是：把小的数据结构按照这个数据结构的正常插入方法，一个一个地暴力塞进去。 而线段树合并显然不是这个东西。 这道题的题解太烂了，所以 ...

loj6515 贪玩蓝月 容易发现本题中要求的信息不支持快速合并，不支持快速删除，但是支持快速插入。 所以一个简单的离线做法就是线段树分治。 只要按照时间建线段树，把每个操作插入到对应节点上。 最后 ...

A. 物理课 发现每次反弹之后移动的距离是上一次的$d^2$倍。 计算出第一次反弹之前移动的距离的答案$k$， 总的答案即$\sum \limits_{i=0}^{inf}d^{2*i}*k$。 ...