摘要：
传送门 写出来$n2$就有81pts…… $n2$的话枚举最后成为限制的是哪两个矩形，利用前缀和和二分$n3$化$n2$就行了 这题最无脑直接贪心的方法会有后效性 但实际上正解好像就是处理这类问题的一大套路 在两个维度上贪心会有后效性，那选一维枚举，另一维贪心就好了 想了很久也没有想出如何维护$b_ 阅读全文
摘要：
传送门 感觉和这题很像，但是分的时间少了没来的及细想 而且连$n^2$暴力都写挂了……分配的时间太少了没来得及跑对拍 第一思路是按喜欢的情况分为四类，然后枚举两人都喜欢的选多少个 这样直接写就是$n^2logn$的 这类问题的处理方法就是考虑如何能每次不重新构建情况，而是从上一次的最优情况转移过来， 阅读全文
摘要：
传送门 这题考场上居然调出来了没炸细节…… 第一思路是链表，然而链表上没法二分所以是$n^2$的 要不是数据范围很大就可以用线段树了 考虑离散化，但离散化完两个不连续的位置可能会被离散得连续了 所以把每个$l-1, l, r, r+1$全扔进去离散化，同时注意把1也扔进去就行了 我打的是全0/1和异 阅读全文
摘要：
传送门 这题主要的难点在于题意的转化 直接理解是要求是否存在一种方案，使i，j都能存活下来 但这样需要遍历所有可能的方案 发现n很小，我们可以$n^2$的扫一遍所有可能的苹果对 那问题就可以转化为check两个苹果能否共存 如果我已经知道了哪些苹果必须活下来 那check方案的时候就可以判不合法了 阅读全文