摘要：
首先 具体有哪些点对我们是很好找到的 问题转化为 多次询问区间 有多少点对 对于多次区间离线询问 考虑定一边R 从左到右依次选择 对询问的R从小到大排序 这题树状数组还是很好想的 考虑一个点对【l,r】 一个询问【L,R】 如果r>R 那么这个区间一定不会考虑这个点对 所以有点对r<=R时才加入树状 阅读全文
posted @ 2022-04-11 15:59
wzx_believer
阅读(71)
评论(0)
推荐(0)
摘要：
离线询问最大完美数列长度 这种[L,R]的题目一般都先定R 然后再一个线性递推 设f[i] 表示第i个数为完美序列结尾 开头最大的位置 明显f[]是单调递增的 明显以i结尾完美序列的最大长度就是 i-pos+1 再考虑一个询问[L,R] 对于f[i]>L的情况 就相当于询问区间最大值 特别的 可能最 阅读全文
posted @ 2022-04-11 15:02
wzx_believer
阅读(347)
评论(0)
推荐(0)
浙公网安备 33010602011771号