本来想用排序和小根堆,但是出题人挂个假数据范围上去,我也没办法,不光时间过不去,我存都存不下
一开始考虑根号分治,之前见过这种根号分治的东西
后面发现删除有点难受,还强制在线,没有办法预处理
写了一个动态维护倍增数组的东西,没想到卡链的数据有那么多,完全没想到LCT
不会
acos精度爆炸,不知道为啥标程就没爆炸,写法对精度的影响有那么大?