|
为什么树狀数组比线段树常数小这么多啊
题目 1776 [国家集训队2012]Attack
2017-11-30 20:18:07
|
|
整体二分大法好！各种打错变量名我也是醉了……
|
|
为什么块的大小取sqrt(n) 比 sqrt(n*log2(n)) 快，这不科学，求大神解释
|
|
|
哈哈哈哈哈哈，时隔多年，终于过了！！！！
|
|
题目 1776 [国家集训队2012]Attack
2014-10-28 23:15:45
|
|
果然划分树被主席树各种吊打……像我这种常数巨大的人都能最慢数据2.904s过……
一开始非常傻叉的写了个每块重新建树Orz…… |