标签：处理 维护 数组 lin ext 离线处理 在线 个人 时间
真kx
之前打一棵沙雕主席树,复杂度和正解一毛一样,结果常数爆炸了!
我一直天真的认为卡卡常这题就能AC,然后卡常卡到死也没A掉,极限数据大概跑了1.1s
今天终于打正解了,离线处理,可以用常数更小的树状数组维护,于是可以A掉
主席树可以在线回答,而且复杂度和正解一样,但是这个常数........
第一次提交主席树 6月17日
AC 6月16日
莫比乌斯反演基本结束了吧(除了不可做的一个人的数论,抽个时间把题解颓了)
标签：处理 维护 数组 lin ext 离线处理 在线 个人 时间
原文地址：https://www.cnblogs.com/hzoi-cbx/p/11366501.html
