Speranza_Leaf

摘要： RT，即将退役的人懒得一篇篇写题解，于是有了这个东西 CF1004E 树上选一条不超过k个点的链，最小化其余点到链上点的最大距离 这个思路很有意思，不像平时一般的树上问题，是从叶子开始一点点贪心合并直到合得只剩一条链，这条链就是最后的答案 用优先队列完成，复杂度$O(n\log n)$ 1 #inc 阅读全文

摘要： 睿智场 T1 不知道哪来的神仙题，机房集体咕咕了 T2 因为是随机的所以搞类似缓冲区的东西放在中间 不想写了 看i207M的吧 或者直接平衡树维护中间大概1e4个也行 Upd：orz lhw T3 打表找SG的规律，发现p是奇数是奇偶性，p是偶数除了模p+1是p的是2，其他的都是奇偶性 前者线段树， 阅读全文