树状数组
acm er
走向美好未来的路注定是孤独的,但我不会放弃
展开
-
树状数组变形题(很巧妙)
题目地址 题目意思很好理解大致就是给你n个数,求出n个数连续递增的最长子序列的,并输出下标,如果存在多个输出字典序最小的那个结果。话说这题我本人可能比较菜,最开始想到的竟然是求出最长递增子序列。。然后一看字典序就蒙了,结果无功而返,最后没想出来,最后分析了好多大佬的代码发现了一个树状数组的解法,确实巧妙,让我对树状数组的理解进一步加深,确实高(佩服佩服),这题对于每个数字a[i[数据范围只有1e5,所以可以开个数组进行标记,那么问题来啦,如何利用树状数组来对于比a[i]大的数据进行存储呢,很显然我们是需要对原创 2020-05-28 21:19:26 · 137 阅读 · 0 评论 -
国庆·牛客day3 H题-千万别用树套树 线段树的题
https://ac.nowcoder.com/acm/contest/1108/H 这是题目链接,大致意思就是有两种操作,1就是把线段[l,r]插入集合S,2,[l,r]查询有多少线段[x,y]满足x<=l<=r<=y,这题维护两个树状数组,一个维护左区间,一个维护右区间,最后查询的时候就直接用suml(l)-sumr(r-1),sum(l)是在左区间的点数,sumr(r-1)...原创 2019-10-04 12:08:39 · 144 阅读 · 0 评论