摘要：
数据结构中的一块内容：$CDQ$分治算法。 $CDQ$显然是一个人的名字，陈丹琪（NOI2008金牌女选手） 这种离线分治算法被算法界称为"cdq分治" 我们知道，一个动态的问题一定是由"更改""查询"操作构成的，显然，有些“更改”会改变"查询的结果"，而有些不能 如果我们合理安排一个次序，把每一个 阅读全文
摘要：
Problem A card 给出无序序列a[]可以选择一个数插入到合适的位置作为一次操作，至少多少次操作后可以把序列变成有序。 对于100%的数据，序列长度 $l\leq5e5$ Solution ： 最长上升子序列(LIS)-n 这个是显然的结论，最优的话一定是保证LIS情况下，把除LIS外的数 阅读全文