摘要：用set维护,(l,r,v),注意边界，保证了两个端点l,r一定有信号站 增加有三种可能，1.直接加（没有影响），2.将原本的一个区间变成两个 3.将原本的一个区间变成三个 删除有三种情况，1.全包含直接删 2.部分删除 ，要增加一个 3.部分删除要增加两个 code: include includ 阅读全文

摘要：Description:给定$n$个操作，向集合中加入一个数(保证每个数不同)或者查询集合内$\text{%Y}$的最小值 Solution:对于小于$\sqrt{300000}$的直接暴力,大于它的跳1,Y,Y的倍数,离Y最近的数，这个可以用并查集维护，离线好维护,我们直接离线，对于加点直接变成删 阅读全文

该文被密码保护。

摘要：普通：O($N^2$) 状态：dp[j]表示，以j结尾的最长的上升子序列 转移：dp[j]=dp[i]+1(if a[j] a[i] ) 初始化：dp[i]=1 优化(nlogn) solution:维护stack[top]表示长度为top的最长子序列结尾最小的是stack[top] 贪心+dp c 阅读全文