摘要：
传送门 画个图可以发现最终形成的东西是有一条公共边的两个三元环 于是求三元环是 \(O(m\sqrt m)\) 的 统计答案考虑枚举公共边 发现一条边参与的所有三元环中只有剩下的那个未确定的点权值最大的两个加上这条边所构成的四元环可能成为最终答案 于是对每条边开桶即可 Code: #include 阅读全文
摘要：
传送门 并不会做 关于一个字符串的最小循环节：即为 \(len_s-max\{len_{boader}\}\)，读者自证不难 于是就很好写了 对于每个子区间，令区间长为 \(n\)，最小循环节长度为 \(len\) 则最小循环节可能出现的次数是 \(\frac{n}{len}\) 的因子 于是不难证 阅读全文
摘要：
传送门 尝试扫描线，没调出来 考完才发现我试图用线段树的pushup完成对值域的离散化 这样极为难写 扫描线上的所有点会将线分成几个形如 \([y_i, y_{i+1}]\) 的区间 令一个 \(c_i\) 为区间 \([y_i, y_{i+1}]\) 被覆盖的次数，维护这个东西即可 但是还有一个 阅读全文
摘要：
传送门 并不会做 发现两个异号数字相减的结果的绝对值等于这两个数字的绝对值之和 于是只要集合中有异号元素，就总可以构造出一种顺序使结果为所有元素的绝对值之和 然后考虑没有异号元素的情况 那就得找一对相邻元素相减一下形成一个异号元素 这个找结果绝对值最大的即可 复杂度 \(O(n)\) Code: # 阅读全文