该文被密码保护。 阅读全文
摘要：
n<=3e5的数列，m<=3e5个操作：把第x个数修改成y，或询问从x到y这个区间能否构成公差z的等差数列。 二逼做法：考虑一个序列在什么情况下才能构成公差z的等差数列。 首先，最大值和最小值的差是z*(y-x)。 其次，相邻两数的差的gcd是z。 再者，没有重复的数字。 前两个比较好搞，线段树，第 阅读全文
摘要：
1~n<=1e5依次插入序列中某一个位置，求每次插入后的最长上升子序列。 因为新插入的数对前面插入的答案没影响，所以只要能想方设法构造出最终序列即可。 方法一：平衡树！。。。。 方法二：在树状数组上倍增求第K大 然而LIS写残了。。记得是lowerbound不是upper。。 然后最后输出记得和前面 阅读全文