摘要：
传送门 分析 记录区间最大值，线段树上二分找比这个点大的最靠前位置即可 代码 阅读全文
摘要：
传送门 分析 居然卡哈希数，万恶的出题人...... 感觉我这个方法似乎比较呆，我的代码成功成为了全网最慢的代码qwq 应该是可以直接哈希的 但由于我哈希学的不好又想练练线段树维护哈希，于是就写了个线段树维护了一下哈希值 详见代码 代码 阅读全文
摘要：
传送门 分析 一道有意思的小题... 我们发现如果$(1,1)$为白色，则将其变为白色需要偶数次操作，而如果为黑色则需要奇数次操作 我们知道要让A赢需要奇数次操作，所以我们只需要判断$(1,1)$的颜色即可qwq 代码 阅读全文
摘要：
传送门 分析 首先我们不难想到我们一定可以将每一个点分开算，然后看这个点被几个矩形包含 于是对于位置为$(i,j)$的点它被包含的次数为$i * (n-i+1) * j * (m-j+1)$ 这个式子的意义为，对于在第$i$行的点，它上面可以选$0$~$(i-1)$行，它下面可以选$0$~$(n-i 阅读全文
摘要：
传送门 分析 我们首先想到的自然是根据大小关系建图，在这之后我们跑一遍拓扑排序 但是由于l和r的限制关系我们需要对传统的拓扑排序做一些改变 我们考虑将所有入度为0且现在的拓扑序号已经大于等于l的点放入一个优先队列，这个优先队列以r为关键字从小到大排序，这样我们就可以保证r小的点被排在前面 但是我们发 阅读全文