zkw线段树
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
HDU_P1166 敌兵布阵(zkw线段树)
HDU传送门Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 68018 Accepted Submission(s): 28604Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子D原创 2016-03-24 20:01:22 · 508 阅读 · 0 评论 -
模板_zkw线段树
搞了一下午zkw线段树,思路有点混乱 zkw线段树速度确实快!十分快! 可是应用其实很有限(我太沙茶,貌似还能当Treap用? 负数是硬伤 RMQ问题,可惜解决不了负数 int n,M,q;int d[N2]; inline void Build(int n){ for(M=1;M1;M1);for(int i=M+1;iin(); for(int i=M-1;i;--i)原创 2016-03-24 20:01:50 · 559 阅读 · 0 评论