Showson

摘要： 为了彻底理解树状数组，试着用树状数组做了下普通平衡树而树状数组只能离线做，或者保证值的大小在数组可承受的范围内也是可以的，因为要求离线是因为必须事前对所有数离散化。然后我们看刘汝佳蓝书上的图利用如下代码，可以找到所有前缀和中第一个大于等于k的1 int kth(int k) {2 int a... 阅读全文

摘要： hzwer上少有的几道需要建一下模的 要不是有这么几道题 我都觉得lct只会考裸题了呢题解看hzwer吧http://hzwer.com/4358.html唯一蛋疼的就是为了处理0这个呵呵的位置，和严格小于，我把ntr数组全部+2，然后l+1,这样建树的时候就要写m+2了= =好蛋疼 1 #inc... 阅读全文