摘要：
整体二分 当对于一个多询问且可以通过二分答案解决的问题，可以通过整体二分来优化复杂度。 例1 区间第K值 Description 多询问，每次询问区间的第K大值 Solution + 二分权值V，把权值$\le$V的点加入BIT中，然后询问第K大值$\le$V的放左边， V的放右边 + 右边的K要减 阅读全文
摘要：
POI2014 Rally(拓扑排序) Description 给定一个N个点M条边的有向无环图，每条边长度都是1。 请找到一个点，使得删掉这个点后剩余的图中的最长路径最短。 $n,m\le 5\times 10^5$ Solution + 令$S_i$表示从i结束的最长路,$T_i$表示由i出发的 阅读全文
摘要：
YCJS3928 国家队选拔(划分数) Descirption 一个长度为n的序列，序列上每个元素的权值在$[1,n]$等概率随机，同时要求相邻元素权值不同，求所有合法序列的出现最多的元素个数的期望个数 $n\le 50$ Solution + 如果考虑每一时刻的状态，首先先只考虑权值出现次数集合， 阅读全文