摘要：
传送门 题解 扩展卢卡斯定理的模板。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> #include<queue 阅读全文
摘要：
传送门 正儿八经的树哈希的模板题。 哈希方法是求出每个儿子的哈希值，排序,末尾加上该点的size连成一个串，再对这个串哈希。 因为要求出A所有同构的树的hash值，直接hash的复杂度是n^n log 先随便指定一个根哈希一遍，再树dp换根即可，换根的时候把每个人父亲传过来的hash值也扔进串中，然 阅读全文
摘要：
传送门 传说中的回滚莫队。 按左端点所在块为第一关键字，右端点位置为第2关键字排序。 分别把左端点在同一个块中的询问一起处理，从这个块的下一个块的第一个元素开始加，因为右端点单调递增，只有加元素的操作。 然后对于左边的部分，对每个询问暴力加左边的然后考虑答案就好了。 //Achen #include 阅读全文