摘要：
思路： Lucas定理的模板题.. 4403 2982 阅读全文
摘要：
思路： 一开始以为是真·欧几里德 a,b来回消 （其实用不了那么麻烦） 我们发现 这是一个矩形 求一下整点数 完了.. 要特判 p=q的情况 阅读全文
摘要：
思路： Claris大大说了 排序以后 这个可以看成是括号序列 f[i][j][k]表示到了i j个左括号 k个右括号 阅读全文
摘要：
思路： 1. 并查集+线段树合并 记得f[LCA]==LCA的时候 f[LCA]=fa[LCA] 2.LCT（并不会写啊...） 阅读全文
摘要：
思路： 枚举约数 套个裸的Lucas+CRT就完了... 阅读全文
摘要：
思路： （是不是只有我作大死写了个分块） up[i][j]表示从第i块开始到第j个位置 上升的最大值 down[i][j]同理 left_up[i]表示从第i块开始能够上升的最长长度 left_down[i]同理 right_up[i]表示从第i块结尾上升的最长长度 right_down[i]同理 阅读全文