摘要： 题意： 给你一幅图，然后有几个特殊点 和不特殊点，给你一些已经连了的边，在保证特殊点不能连的前提下，问最多还能添几条边，双向边 思路： 简单题，就是一个特殊点就是一个集合，然后搜一下，最后把还有没连的点连到集合元素最多的上去，然后把所有边都算出来，减去已经连的边就好了 #includeusin... 阅读全文

摘要： 有种喝了点假酒有点醉的感觉。。 希望大家都保持自己的真实！！！这是上大学以来最大的感受了吧，比如我吧，小时候看到个乞丐在路边就会伤心快哭出来，学校里看到的垃圾会捡起来扔到垃圾桶里，从来不乱扔垃圾，这是对于事。对于人，从来没有小心眼，乐于分享，分享自己的快乐，分享自己的吃的，特别反感父母在耳边说人... 阅读全文

摘要： 思路： 用vector存一下各种颜色的区间，每次处理颜色的区间，相同颜色不需要更新。区间最多1e6个没错，但是随着颜色的更替区间只会越来越少。 维护区间左右两端的颜色，lazy一下。 区间合并的时候 sum= sum_left + sum_right ， 如果左儿子的区间右边和右儿子的区间左边颜... 阅读全文