梦之城

统计颜色 统计颜色 题意 思路一（错误的） 思路二 代码 （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 查询区间...

Cow Sorting 题目链接： Cow Sorting 题意 给定一个大小为N的数组，数组为1~N的全排列，为使数组形成单调递增，需多次交换相邻的两个数，设Cost为交换x,y时的x+y。求最小Cost。 思路 首先，我们看到了逆序对，这样想到的肯定时树状数组了，树状数组可是解决逆序对的好手。 这里还有一个问题，就每次交换都需要消耗，如果是普通的逆序对显然不行，因为通常做的...

Turing Tree 题意 思路 代码一 思路二 代码二 Turing Tree 题目链接： Turing Tree HDU - 3333 题意 给你一N个数字，有Q个询问，每次询问一个区间，求这个区间中不同的数字之和 (N < 3e4,Q < 1e5) 思路 首先，最简单想到的肯定是暴力算法，但是暴力算法一定会T，复杂度为O(N*Q) ...

#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<&

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...

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&...

CodeForce Multidimensional Queries 题目链接： http://codeforces.com/contest/1093/problem/G 题意 在一个K维空间中给出N个点，M个询问，每次询问一段区间的点中相距最远的距离 数据范围： N,M<2∗105.K<=5N ,M< 2*10^5 .K < =5N,M&l...