2015年12月11日
BZOJ3821 : 玄学
摘要： 对操作建立线段树，每个节点维护一个有序的操作表，表示用$[l,r]$的操作在每段区间上的作用效果。对于一个线段树节点，合并左右儿子信息只在该区间刚刚被填满时进行，利用归并排序，时间复杂度为$O(n\log n)$。查询的时候在线段树上分裂成$O(\log n)$个点，在每个点的表里进行二分查找即可，... 阅读全文
posted @ 2015-12-11 02:29 Claris 阅读(512) 评论(0) 推荐(0) 编辑