【CF526F】Pudding Monsters 题意：给你一个排列$p_i$，问你有对少个区间的值域段是连续的。 $n\le 3\times 10^5$ 题解：bzoj3745 Norma 的弱化版。直接cdq分治，考虑最大值和最小值分别在左右两边的情况。这里就当练练手了。 ...
分类：
其他好文 时间：
2018-04-01 10:37:42
阅读次数：
180
原文链接http://www.cnblogs.com/zhouzhendong/p/8672434.html 题目传送门 - BZOJ4553 题目传送门 - 洛谷P4093 题解 设$Li$表示第$i$个位置最小值，$Ri$表示最大值$vi$表示原值。 那么如果$i$能到$j$这个位置，则满足： ...
分类：
其他好文 时间：
2018-03-29 22:35:19
阅读次数：
195
原文链接http://www.cnblogs.com/zhouzhendong/p/8672131.html 题目传送门 - BZOJ3262 题目传送门 - 落谷P3810 题意 有$n$个元素，第$i$个元素有$a_i$、$b_i$、$c_i$三个属性，设$f(i)$表示满足$a_j\leq a ...
分类：
编程语言 时间：
2018-03-29 21:17:56
阅读次数：
155
斜率单调暴力移指针斜率不单调二分找答案x坐标单调开单调队列x坐标不单调开平衡树|cdq分治 ——摘自MashiroSky ——ta讲解的斜率优化 ...
分类：
其他好文 时间：
2018-03-21 11:55:30
阅读次数：
185
"题目链接" 考虑对于两个点a,b，距离为|x[a] x[b]|+|y[a] y[b]|，如果a在b的右上，那我们可以把绝对值去掉，即x[a]+y[a] (x[b]+y[b])。 即我们要求满足x[b] include include // define gc() getchar() define ...
分类：
其他好文 时间：
2018-03-21 11:49:51
阅读次数：
191
题目 机器上有N个需要处理的任务，它们构成了一个序列。这些任务被标号为1到N，因此序列的排列为1,2,3...N。这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个 ...
分类：
其他好文 时间：
2018-03-18 15:03:31
阅读次数：
268
【CF603E】Pastoral Oddities 题意：有n个点，依次加入m条边权为$l_i$的无向边，每次加入后询问：当前图是否存在一个生成子图，满足所有点的度数都是奇数。如果有，输出这个生成子图中边权最大的边的权值最小可能是多少。 $n\le 10^5,m\le 10^6,l_i\le 10^ ...
分类：
其他好文 时间：
2018-03-18 13:11:04
阅读次数：
155
"题目链接" 矩形查询可以拆成四个点的前缀和查询(树套树显然 但是空间不够) 每个操作表示为(t,x,y)，t默认有序，对x分治，y用树状数组维护 初始赋值需要靠修改操作实现。 cpp //119964kb 4380ms include include include define gc() get ...
分类：
其他好文 时间：
2018-03-15 21:08:37
阅读次数：
196
"题目链接" "简易CDQ分治教程" cpp //每个操作分解为一个有序数对(t,p)，即(时间,操作位置)，时间默认有序，用CDQ分治对位置排序(可能说法不对 不要太在意 欢迎指出) include include define gc() getchar() //typedef long long ...
分类：
编程语言 时间：
2018-03-15 16:22:06
阅读次数：
181
写出dp方程，可以发现转移要满足一个三维偏序，那么可以处理三维偏序的方法优化。 CDQ分治： cdq分治和树状数组是好伙伴~ 注意分治的顺序，要保证先求解出所有前驱状态。 树套树： ...
分类：
其他好文 时间：
2018-03-12 01:04:29
阅读次数：
194
