摘要： P1661 扩散 二分+最小生成树（kruskal使用并查集） 不清楚的题意导致我被坑了qwq，其实间接联通也是允许的。所以可以使用并查集+最小生成树维护 每次二分答案，然后跑一遍最小生成树判断是否联通。 end. 阅读全文

摘要： P1182 数列分段`Section II` 二分答案 初始设l=0,r=1e9 然后二分答案，每次在数列中跑一遍判断是否合法即可。 复杂度 O(n log1e9) （真的要改掉我不检查就交的坏习惯qaq） 阅读全文

摘要： "P2512 [HAOI2008]糖果传递" 第一步，当然是把数据减去平均数，然后我们可以得出一串正负不等的数列 我们用sum数组存该数列的前缀和。注意 假设为链，那么可以得出答案为 但是题目说的是环 我们设在第 k 个人处断开环成链。 那么答案为 代入 后，得 = 我们把 扔到数轴上，发现问题变成 阅读全文