摘要：
1001Magician线段树。根据奇偶性分成4个区间。维护子列和最大值。想法很简单。但是并不好写。首先初始化的时候对于不存在的点要写成-INF。然后pushup的时候。对于每个区间要考虑四个情况。例如sum01。他可能是左子树的sum01右子树的sum01。或者左子树的sum01+右子树的sum0... 阅读全文
摘要：
7.26多校第一场1006的一篇题解看了好几天了。复习了LCA。只会离线的。想了很久其中的状态转移。以及dfs序和求和的方法。从昨天下午开始码。今天终于码（抄）好了。一会补在多校那篇里。先补个BC。HDU 5312Sequence按照官方题解。先看能不能一个。我lower_bound找的。然后拆两个... 阅读全文
摘要：
1001Angry Trees1002Buildings比赛的时候没看懂题。看完题解依旧WA好久。偷看数据发现坑多。不容易考虑全。假设m>=n，否则转置一下。下面所描述的left，right，up，down全部和官方题解相同。要注意。left，right与up，down在图上的取法是不一样的。首先考... 阅读全文
摘要：
1001OO’s Sequence定义两个数组L[i],R[i]保存第i个数左右最近的因子。那么第i个数对ans的贡献就是(R[i]-i)*(i-L[i])。更新L,R数组的方法如下：用向量预存[1,10000]中每个数的位置。对于a[i]，枚举它的所有倍数，记为j。若j在a[i]左边，且a[i]小... 阅读全文
摘要：
暑假仍按周写。多校题每场另开一篇。7.19补一个计算客。429企鹅手机地图由于角度都是整数。计算每个角度为1°的小扇形面积和即可。坑点在于r有1e5。精度要1e-3。所以pi精度要高。角度a=b的时候就是没有覆盖。理解成覆盖一周所以一直WA。 1 # include 2 # include 3 ... 阅读全文