码迷,mamicode.com
首页 > 其他好文 > 详细

我把数表A了

时间:2019-08-16 23:17:50      阅读:159      评论:0      收藏:0      [点我收藏+]

标签:处理   维护   数组   lin   ext   离线处理   在线   个人   时间   

真kx

之前打一棵沙雕主席树,复杂度和正解一毛一样,结果常数爆炸了!

我一直天真的认为卡卡常这题就能AC,然后卡常卡到死也没A掉,极限数据大概跑了1.1s

今天终于打正解了,离线处理,可以用常数更小的树状数组维护,于是可以A掉

主席树可以在线回答,而且复杂度和正解一样,但是这个常数........

第一次提交主席树 6月17日

AC 6月16日

莫比乌斯反演基本结束了吧(除了不可做的一个人的数论,抽个时间把题解颓了)

我把数表A了

标签:处理   维护   数组   lin   ext   离线处理   在线   个人   时间   

原文地址:https://www.cnblogs.com/hzoi-cbx/p/11366501.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!