摘要：
我表示我又开始水博客了…… 题意 非常好理解，自己读题吧 题解 我们可以发现，因为影响答案的只有选取的区间长度的最小值和最大值，所以我们可以考虑先根据区间长度排序，每一次选取区间长度相邻的一段，因为只有最大值最小值会影响答案，所以如果这一段存在一个点被覆盖了 \(m\) 次以上，那么它就可以更新答案 阅读全文
摘要：
我表示这是老早以前的 \(XJ\) 练习题，但是我一直在咕咕咕，所以现在才做完。 题目大意 给你三种建图方式： 点 \(u\) 向点 \(v\) 连一条边，边权为 \(w\) 。 点 \(u\) 向 \([l,r]\) 区间内的点连一条边，边权均为 \(w\)。 \([l,r]\) 区间内的点向点 阅读全文
摘要：
我爱卡常，卡常爱我 题目大意 给你 \(n\) 个数，需要找到一些分界点 $1 \leq k_1 \lt k_2 \lt \cdots \lt k_p \lt n$ ，使得 \[ \sum_{i=1}^{k_1} a_i \leq \sum_{i=k_1+1}^{k_2} a_i \leq \cdo 阅读全文