2015年11月20日
BZOJ4303 : 数列
摘要： 将每个点看成二维坐标点$(i,a_i)$，那么每次操作的范围都是一个矩形。于是建立KD-Tree，通过打标记支持操作即可。时间复杂度$O(m\sqrt{n})$。#include#includeconst int N=50010,P=536870912;int n,m,i,root,cmp_d,an... 阅读全文
posted @ 2015-11-20 14:51 Claris 阅读(506) 评论(0) 推荐(0)