摘要：
Link: P2219 传送门 Solution: 先对每个点算出以$(i,j)$为矩形右下角时的权值和 问题就转化为对于以$(i,j)$为右下角的$a*b$的矩形中的最小值 这时模型和 [BZOJ 1047]理想的正方形 就基本相同了，做两次单调队列就好了 Tip: 1、$c*d$处于$a*b$边 阅读全文
摘要：
Link: BZOJ 1861 传送门 Solution: 一道平衡树裸题调了两小时真是** 操作都比较常规： 1、$Top,Bottom$操作 先将$x$转到根节点，分情况讨论将其左/右子树合并到另一边去 2、$Insert$操作 其实完全没有必要先删除再插入，直接将$x$与其前驱/后继的信息交换 阅读全文
摘要：
记录下一开始写错的两道水题 E: 先建出直径，然后在保证直径不变的情况下按照最大度数贪心就好了 注意一下一开始的特判 #include <bits/stdc++.h> using namespace std; #define X first #define Y second typedef pair 阅读全文