![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树,树状数组,莫队
文章平均质量分 67
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 · 361 阅读 · 1 评论 -
HDU - Cow Sorting (树状数组)
Cow Sorting题目链接: Cow Sorting题意给定一个大小为N的数组,数组为1~N的全排列,为使数组形成单调递增,需多次交换相邻的两个数,设Cost为交换x,y时的x+y。求最小Cost。思路首先,我们看到了逆序对,这样想到的肯定时树状数组了,树状数组可是解决逆序对的好手。这里还有一个问题,就每次交换都需要消耗,如果是普通的逆序对显然不行,因为通常做的...原创 2018-06-10 19:34:15 · 346 阅读 · 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 · 1855 阅读 · 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 · 244 阅读 · 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 · 174 阅读 · 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 · 281 阅读 · 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 · 305 阅读 · 0 评论