线段树
凝望_XXW
这个作者很懒,什么都没留下…
展开
-
F. SUM and REPLACE (线段树)
题目链接:http://codeforces.com/contest/920/problem/F题意:定义一个函数D(x) = x 的因数数量总和。给你n个数 a[1] ~ a[n]。给你两种命令 - 将下标在[l, r] 区间内的数x,全部变为D(x) - 查询[l,r]的区间和思路:容易得知,D(1) = 1, D(2)=2, 所以,以最底层数为更新对象,当某个区...原创 2018-05-18 21:09:59 · 430 阅读 · 0 评论 -
Glad You Came (HDU 多校)(线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6356题意:求n个数的 ( i×a[i] )异或和。这n个数初始值都为0,有m次操作,每次操作给出三个整数:l, r, v。表示将(l<=i <=r)的a[i] 变为max(a[i], v)。为了避免大量的输入数据,题目给你一个生成函数,和三个unsigned int 类型的参数。通过题...原创 2018-08-07 10:18:16 · 412 阅读 · 1 评论 -
Codeforces Round #535 (Div. 3) E2. Array and Segments (Hard version)
题目链接:http://codeforces.com/contest/1108/problem/E2-题意:给你一个大小为n(1<=n<=1e5) 的数组a,给你m(m<=300)个区间 [l, r],你可以选择m个区间中的任意个区间,每个区间会使a中对应位置的数减一。问如何选择区间让数组a中的最大值和最小值的差值最大。思路:在选择完区间后,最终结果中的a中显然必然存在最小...原创 2019-01-25 16:44:06 · 317 阅读 · 0 评论