题解： 主席树，查找前y+1个，减去前x个 当然也可以树状数组+离线 细节注意处理（当h小于任何一个数和没有出现过的时候） 代码： ...
分类：
其他好文 时间：
2017-11-27 20:04:55
阅读次数：
144
题解： 裸的主席树 但是不知道为什么mle 求大佬指教 代码： ...
分类：
其他好文 时间：
2017-11-26 21:55:24
阅读次数：
164
http://acm.hdu.edu.cn/showproblem.php?pid=4757 题意： 给出一棵树，每个结点有一个权值，现在有多个询问，每次询问包含x，y，z三个数，求出在x到y的路径上与z最大的异或值。 思路： 看着别人的代码做完这道题目之后觉得这题和主席树求第k小是异曲同工的，主席 ...
分类：
其他好文 时间：
2017-11-25 23:46:04
阅读次数：
401
莫队做法请参见原来的博客 [传送门] Solution II (主席树,在线) 考虑直接利用主席树统计每个位置对答案的贡献。 查询[l, r]就是在第r棵线段树内查询[l, r] 对于建树，考虑到位置i，和位置(i - 1)的不同在于，位置i可能会导致之前的某个位置对答案的贡献从1变为0，或者某个位 ...
分类：
编程语言 时间：
2017-11-25 14:23:50
阅读次数：
213
动态规划 线性dp 区间dp 树形dp 线段树优化 前缀和优化 单调队列优化 滚动数组优化内存 (状压dp,数位dp,斜率优化,矩阵乘法加速) 数据结构 堆 栈 队列 双向链表(约瑟夫环) 树状数组 线段树 (树剖,主席树,平衡树,树套树,kd tree,动态树) 图论 MST 最短路 Tarjan ...
分类：
其他好文 时间：
2017-11-25 11:16:28
阅读次数：
160
3545: [ONTAK2010]Peaks Description 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰 ...
分类：
其他好文 时间：
2017-11-22 20:00:05
阅读次数：
170
P3919 【模板】可持久化数组（可持久化线段树/平衡树） 题目背景 UPDATE : 最后一个点时间空间已经放大 标题即题意 有了可持久化数组，便可以实现很多衍生的可持久化功能（例如：可持久化并查集） 题目描述 如题，你需要维护这样的一个长度为 NN 的数组，支持如下几种操作 在某个历史版本上修改 ...
分类：
其他好文 时间：
2017-11-18 17:34:35
阅读次数：
219
bzoj 3932 [CQOI2015]任务查询系统 √ 洛谷 P2633 Count on a tree ...
分类：
其他好文 时间：
2017-11-16 00:52:39
阅读次数：
152
1901: Zju2112 Dynamic Rankings Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1 ],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你 ...
分类：
编程语言 时间：
2017-11-15 21:48:48
阅读次数：
301
day-1：在郑州，和蛤实验一起考试玩，考完试之后坐上了回邯郸的火车，打了一路炉石传说。 day0：大早上就坐上了秦皇岛的火车，中午才到，真尼玛热，我穿那么厚。然后就在宾馆待着，一种说不出来的滋味，心里面特别慌，感觉要GG了。下午去了燕山大学看考场，找了半天才找到一个机子坐下来，结果又被撵走了，，， ...
分类：
其他好文 时间：
2017-11-14 11:27:20
阅读次数：
107
