CE玩家

首先发现LOAD和与其对应的SAVE之间的操作是没用的，所以可以O(m)扫两遍出去SAVE和LOAD操作。对于这种矩形覆盖的问题，可以用扫面线加线段树处理。 开两棵线段树，用来记录(x+y)为奇数或偶数的时候被覆盖的情况，我们不妨扫描线扫x坐标，那么随着x+1，只要交换一下两颗线段树就可以了。对于线段树中的一个结点，开一个set记录一下覆盖了这个结点表示的区间的颜色以及时间，以时间为关键字（我直接

感觉用扫面线+set要比线段树好打一些#include <cstdio>#include <iostream>#include <algorithm>#include <set>#define N 40010using namespace std;typedef long long ll;multiset<ll,greater<ll> > S;int n,cnt;ll Ans;struc

一次从a到b的变化可以看成一个(a,b)(a#include <cstdio>#include <iostream>#include <algorithm>#include <queue>#include <vector>#define fi first#define se secondusing namespace std;const int N=200010;typedef long

直线很少，把交点算出来扫描线多边形的数量是 O(n2)" role="presentation">O(n2)O(n2)O(n^2) 的，因为是平面图，所以顶点的总数也是 O(n2)" role="presentation">O(n2)O(n2)O(n^2) 的，搞一搞就好了#include #include #include #include #include #define e

最简单的思路是离散化后 O(k2)O(k2)O(k^2) 搞然而对于横着的朝向，极长的横着相连的格子的答案是相同的，竖着的同理那么把极长的相连的格子也缩起来，用主席树优化建图，就可以 O(klogk)O(klog⁡k)O(k\log k) 最短路了#include &lt;cstdio&gt;#include &lt;iostream&gt;#include &lt;algorit...