摘要：
题解:这个题有两种做法吧 不嫌麻烦就直接无脑维护子树里面深度深度最大的位置 比较简单几乎可以线性的做法就是 用并查集倒着过来维护联通 每个点所在联通快的根就是答案 4551: [Tjoi2016&Heoi2016]树 Description 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决 阅读全文
摘要：
题解: 看到这个题想的直接最大最小 次大次小 已经最大最小值出现的次数 和 求和 第一次做的时候 维护了最大值和最小值改变的下传标记 但是没有处理好与区间加标记的先后顺序 后来看了别人的题解 发现不用维护最值下传标记 因为可以通过判断其儿子的最值是否发生改变 然后用父亲的最值去更新即可 然后就只用维 阅读全文
摘要：
题解:枚举三种情况的lca作为集合点 取最优的情况即可 1787: [Ahoi2008]Meet 紧急集合 Description Input Output Sample Input 6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Out 阅读全文
摘要：
题解:可并堆 类似线段树维护两个标记(乘法系数和加法系数) 然后从低到上逐渐弹出元素并维护可并堆的同时维护答案 注意元素弹完的情况 4003: [JLOI2015]城池攻占 Description 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 阅读全文
摘要：
题解: 首先可以知道 某一个串存在前缀串则这个串必然不能字典序最小 所以我们直接对长度排序然后逐次加入trie树中 然后我们考虑当前串能成为最小 必须一层层满足对应的限制条件 然后拓扑check一下就行了 3012: [Usaco2012 Dec]First! Description Bessie 阅读全文
摘要：
A. Digits Sequence Dividing 题解:因为每个数字都是[1,9]那么直接分成两部分即可 特判n=2的情况 B. Digital root 题解:打表即可 C. Brutality 题解: 分段考虑 排序取前k个 D. Compression 题解: bitset暴力莽 是有不 阅读全文