摘要：
分块 若块内最大值为0或1，则不用再开方 然后暴力修改 可以证明，如果开方后向下取整，则最多开方4次一个数就会变成0或1 阅读全文
摘要：
分块维护一个区间和 然后记得更新的时候左边角块的tag不要打错到右边角块 阅读全文
摘要：
用set维护有序序列 或许sort也可以，但这题的前驱定义是严格小于 所以要去重 然后就是记得自己打的加法tag在query的时候一定要算上 话说这题数据有点fake啊忘了查询算上自己的标记了还有70 然后还有玄学优化 块的大小从\( \sqrt x \)变成1000每个点能快300ms的样子qwq 阅读全文
摘要：
查询小于k的值 注意lower_bound一定要减去查找的起始位置得到正确的位置 调了快两天 淦 阅读全文
摘要：
分块裸题 然后就是记得左右边界处理和分块的初始化 忘了初始化会被卡成暴力 阅读全文
摘要：
直接设二维状态具有后效性，会爆零 然后需要加一维 然后70 看了题解之后发现没有考虑1和n的关系 考虑之后，四十 然后懵逼 突然发现自己的ans更新写错了，导致每次ans都是第一个取30的情况的解 然后回到70 之后修改了一下初始化 初始化的时候也要注意排除自己假设之外的情况 100 阅读全文
摘要：
第一问是最长下降子序列，n很小，n^2可过，注意最长下降子序列的枚举顺序即可 第二问统计方案数 我们设cnt[i]表示以i结尾的最长下降子序列的长度 然后转移方案数 如果a[i]<a[j]&&b[i]==b[j]+1 就可以把原序列拼接上去 如果相等，则前面已经包含此情况，b[j]=0 over 阅读全文