线段树
零壹號
这个作者很懒,什么都没留下…
展开
-
2018 Multi-University Training Contest 2----hdu 6315 Naive Operations(线段树)
题意: 给一个长度为n的a数组和b数组,b数组给固定值做分母,每次可以add a数组的一个区间,区间内的数全部加一,也可以query a数组区间内各个数模b数组的值的和 这道题单纯暴力或者线段树都是会TLE,需要用个sub数组来记录当前需要更新的最小值,每次需要add的时候sub就会-1,只有当sub[root]=0的时候才会更新lazy和sum #include<bit...原创 2018-07-26 16:52:54 · 134 阅读 · 0 评论 -
2018 Multi-University Training Contest 8----hdu 6406 Taotao Picks Apples (线段树)
点击链接 题意:给你一串数字让你求严格递增的有多少个 思路: 用线段树可以提升查找的速度,tr[rt].ma就是记录当前到此的最大值,而ans就是左子树的ans加上右子树大于该值前的max值的数量 代码: #include<bits/stdc++.h> using namespace std; int a[100005]; struct p...原创 2018-08-16 15:52:14 · 143 阅读 · 0 评论