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