题目链接 Spoj 10628. Count on a tree 需要求一棵树上两点之间的第k小点权。 “第k小”想到主席树，“树上两点之间”想到树链剖分。 我们先对这棵树进行轻重链剖分，得到每一条重
阅读更多...
题目链接 花神游历各国 这一题是线段树裸题，但是因为操作特殊，不可以区间懒标记，所以有些思维难度。 我们注意到以下事实： 1e9（data[i]的上限）连续进行开根号再向下取整操作5次后就变成1； 1
题目链接 运算器 这是一道模板题，通过此题即可获得两个重要模板——exBSGS和exLucas。 exBSGS和exLucas分别用以解决以下2、3问题： 网上找到的模板并不稳定，经过反复调试最终确定
蔡弈文
