摘要:
SDOI2012 体育课 题意: [题目传送门][1] 题解: 我们考虑一个比较暴力的分块做法,对于每一个块,我们记录$Add[i]$表示第$i$这个块的加法标记,并且记录$Del[x]$为$x$这个位置的偏移量,最后$x$位置的真实值就是$a[x] + Add[x] x Del[x]$。然后我们记 阅读全文
摘要:
APIO2018 Circle selection 选圆圈 题意: [题目传送门][1] 题解: 似乎网上题解都是KDTree啊…… 反正似乎裸的KDTree,稍微旋转一下角度,似乎就不会被卡到$n^2$了……不过如果$1e9$的$double$平方一下会爆精,开个$long \ \ double$ 阅读全文