Narh

摘要： 题目：http://poj.org/problem?id=2828 给出插队的信息（插到当前第几个人后面），求最终的序列。 权值树状数组。 考虑人越靠后优先级越高（如最后一个人的最终位置就是他插入的位置），所以倒序处理。 用1表示还没人在最终的这个位置，0表示有人了。 倒序到i的时候，“ i 插到第 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2957 线段树。每个点记录斜率，要一个单增的序列长度（从1开始）。 线段树每个点记录自己区间的max和单增长度，pushup的时候通过mx [ ls ]判断往哪个儿子递归。 需要注意的是当右儿子 阅读全文