摘要：
分块与树状数组均在区间问题上有重要的应用 emm分块效率上不如树状数组，但是思路比较好想 先说分块： 将n个数的序列分为sqrt(n)块，预处理每块数据的信息以加快后续对区间信息的查询 先上一段代码： const int maxn = 5e5 + 50; int sum[maxn],a[maxn], 阅读全文
摘要：
LIS应该是一个比较经典的问题（qwq我昨晚上才弄懂nlogn的算法是怎么做的) 最长上升子序列指一个序列中，从前往后最长的大小上递增的序列(不需要连续出现但要保证先后顺序与原序列一致) 比如{1，3，2，5，6，4}中 最长上升子序列可以是{1，2，5，6} 可以用DP求解一个序列的最长上升子序列 阅读全文