![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
spoj
fxt275307894a
这个作者很懒,什么都没留下…
展开
-
SP116 INTERVAL - Intervals
题面传送门 感觉就像一道裸题。 转化成前缀和然后建边即可。 注意前缀和特性:qi>qi−1&&q−qi−1≤1q_i>q_{i-1}\&\&q_-q_{i-1}\leq1qi>qi−1&&q−qi−1≤1 所以按照这个建边就好了。 代码实现: #include<cstdio> #include<cstring> #include<queue> #define max(a,b) ((a)>(b)原创 2020-07-13 21:54:32 · 88 阅读 · 0 评论 -
SP1741 TETRIS3D - Tetris 3D
题面传送门 显然可以四分树。 就是在线段树上加两个维度即可。 注意边界值。 代码实现: #include<cstdio> #define max(a,b) ((a)>(b)?(a):(b)) using namespace std; int n,m,k,x,y,z,sx,sy,sz,f[16000039],ans,tot,pus; short flag[16000039]; inline void push(int now){ flag[now<<2|1]=flag[now&原创 2020-07-02 13:45:37 · 103 阅读 · 0 评论