摘要：
打表，发现规律是存在一定次数（较小）后，会出现a=(a*a)%p。可以明显地发现本题与线段树有关。设置标记flag，记录本段内的数是否均已a=a*a%p。若是，则不需更新，否则更新有叶子结点，再pushup。#include #include #include #include #define LL... 阅读全文
摘要：
这道题其实是求K条最长的不重叠的链。贪心算法+DFS即可求。深度优先搜索时，返回当前子树的最长链，使用优先队列保存其他孩子结点的最长链，即可。求结果时只需从优先队列中取前K个值的和。这相当于暴力删除每条最长的链。#include #include #include #include #include... 阅读全文