摘要：
单调栈维护下凸包。 阅读全文
摘要：
也是神了。感觉一天都在好神的题里面游荡。 本来是想复习一下KM的，结果一眼过去？？？ 结果做法是这样的，把树边和非树边分成两个集合 根据贪心的思想，要搞的话肯定树边减少，而非树边增加。 对于在原树中的一条边的两点x，y，如果在最小生成树里面x到y的那一条路径的边有比这条边大的，那我们肯定得做点什么。 阅读全文
摘要：
这个不是超级大傻逼题吗。 当成为friend的时候就减去双方发过的微博 绝交的时候就加上 诶等等如果到最后都没友尽呢。。只能暴力set搞搞咯。 阅读全文
摘要：
表示bzoj把本校大佬Cherish_OI当成僵尸用户（ORZ 现在都还在封我们学校IP（管理员怕是看不到我的blog。。。 OK那么这题又get一个新姿势，可持久化字典树。听说这东西解决异或和是常规操作？ 这个东西呢，我第一感觉就是跟主席树很像，然后吐槽一波空间消耗极大 对于每个前缀异或和建树，然 阅读全文