
线段树,树状数组,莫队
文章平均质量分 66
H_M_D
重新开始,曙光无限
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
牛客题 - 统计颜色(线段树变种)
统计颜色 统计颜色 题意 思路一(错误的) 思路二 代码 (long long) 思路三 代码(bitset) 题目链接: 2018年湘潭大学程序设计竞赛 - 统计颜色 题意 n个桶按顺序排列,我们用1~n给桶标号。有两种操作: 1 l r c 区间[l,r]中的每个桶中都放入一个颜色为c的球 (1≤l,r ≤n,l≤r,0≤c≤60) 2 l r 查询区间...原创 2018-05-02 14:57:59 · 596 阅读 · 1 评论 -
HDU - Cow Sorting (树状数组)
Cow Sorting 题目链接: Cow Sorting 题意 给定一个大小为N的数组,数组为1~N的全排列,为使数组形成单调递增,需多次交换相邻的两个数,设Cost为交换x,y时的x+y。求最小Cost。 思路 首先,我们看到了逆序对,这样想到的肯定时树状数组了,树状数组可是解决逆序对的好手。 这里还有一个问题,就每次交换都需要消耗,如果是普通的逆序对显然不行,因为通常做的...原创 2018-06-10 19:34:15 · 428 阅读 · 0 评论 -
VOJ - Turing Tree (莫队/离线线段树)
Turing Tree 题意 思路 代码一 思路二 代码二 Turing Tree 题目链接: Turing Tree HDU - 3333 题意 给你一N个数字,有Q个询问,每次询问一个区间,求这个区间中不同的数字之和 (N < 3e4,Q < 1e5) 思路 首先,最简单想到的肯定是暴力算法,但是暴力算法一定会T,复杂度为O(N*Q) ...原创 2018-07-22 16:15:39 · 2057 阅读 · 1 评论 -
模板 - 二维树状数组 (单点修改,区间查询)
#include <bits/stdc++.h> using namespace std; #define rep(i,j,k) for(int i = (int)j;i <= (int)k;i ++) #define per(i,j,k) for(int i = (int)j;i >= (int)k;i --) #define debug(x) cerr<&原创 2018-09-11 21:00:54 · 299 阅读 · 0 评论 -
HDU-4037 Can you answer these queries?(线段树)
Can you answer these queries? 题目链接: H - Can you answer these queries? HDU - 4027 题意 给你N个数A[i],给你M个操作,每次操作一个区间[l,r][l,r][l,r],有两种操作。 将区间内的数都变成自己的根号,取整 求区间[l,r][l,r][l,r] 的和 数据范围:N,M<105N,M&lt...原创 2018-09-03 18:40:21 · 276 阅读 · 0 评论 -
HDU-3974 Assign the task (DFS序+线段树)
Assign the task 题目链接: J - Assign the task HDU - 3974 题意 有一个公司,一共有N个员工,每个员工有一个直接上司(董事长没有),每个上司可以管理自己手下以及自己手下的所有手下。关系为N-1个,有两个操作。 C 查询x员工正在干的事 T 让x员工及其手下干y事 数据范围:N<5∗105,y<109N<5∗105,y&...原创 2018-09-06 13:56:49 · 353 阅读 · 0 评论 -
CodeForce Multidimensional Queries (多维曼哈顿距离)
CodeForce Multidimensional Queries 题目链接: http://codeforces.com/contest/1093/problem/G 题意 在一个K维空间中给出N个点,M个询问,每次询问一段区间的点中相距最远的距离 数据范围: N,M&lt;2∗105.K&lt;=5N ,M&lt; 2*10^5 .K &lt; =5N,M&l...原创 2018-12-16 16:46:14 · 386 阅读 · 0 评论