以下内容来自ShallWe's Blog 题目题目链接 4422: [Cerc2015]Cow Confinement Description 一个10^6行10^6列的网格图，上面有一些牛、花和一些矩形围栏，围栏在格子的边界上，牛和花在格子里，牛只能向下或向右走，牛也不能穿过围栏和地图

相当于找区间第k个数，同时支持删点 这个题的线段树操作和noiD1T1有点像。所以调了半天。 四叉树编码。注意对size取模，注意查找区间第k的时候的特判 码： 线性四叉树编码 详解、 #include<iostream> #include<cstdio> using namespace std; #

传送门1 传送门2 写在前面：现在要干的事情更多了 思路：开方这玩意好像没法加lazy，只能暴力向下找，但是我们可以想到当有一段全是1的时候这一段一定不用再修改了，所以我们加一个判断这段区间是否全为1的标记，这样就能大大减少复杂度

题意 Sol 会了GSS1，GSS3就比较无脑了 直接加个单点修改即可，然后update一下 /**/ #include<cstdio> #include<cstring> #include<algorithm> #include<map> #include<vector> #include<set> #include<queue> #includ

3038: 上帝造题的七分钟2 Time Limit: 3 SecMemory Limit: 128 MBSubmit: 1469Solved: 631[Submit][Status][Discuss] Description XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。 "第一分钟，X说，要有数列，于是便给定了一个正整数数