qq_36876305的博客

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3289题意：求区间逆序对。题解：莫队，然后树状数组求逆序对。注意：要离散化。比如l,r这段区间增加前面增加一个数a[l-1], 只用考虑l,r这段区间里比 a[l-1]-1 小的数，记为cnt， 答案减去cnt,然后更新下.比如l,r这段区间后面加一个数a[r+1],

题目链接：http://codeforces.com/contest/957/problem/EE. Contact ATCtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputArkady the air traffic controller is ...

题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2083【E：EZ's binoculars】题意：             给你一些点(N<1e5)，然后其实是每次询问给你一个中心在( x , y )的四边相等的菱形，对角线长为d，求问多少点在菱形里。官方题解：             首先可以想到二维树状数组维护。但是显然内...

题目链接： http://codeforces.com/contest/980/problem/EE. The Number Gamestime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe nation of Panel holds an a...

转载自：https://www.cnblogs.com/kkrisen/p/3879517.html本来是想找个主席树的题目来练一下的，这个题目虽说可以用主席树做，但是用这个方法感觉更加叼炸天第一次做这种离线方法，所谓离线，就在把所有询问先存贮起来，预处理之后再一个一个操作像这个题目，每个操作要求区间不同元素的个数，我盲目去查的话，某个元素在之前如果出现了，我把他算在当前区间也不好，算在之前的区间...

题目链接：https://www.luogu.org/problemnew/show/P4113题目描述萧薰儿是古国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最后自己采到的...

#include <bits/stdc++.h>using namespace std;#define lson l,mid,rt<<1#define rson mid+1,r,rt<<1|1const int maxn = 1e5 + 7;int A[maxn<<2], son[maxn];int n, q, par[maxn];...

小黑的树Description 小H是个怕黑的人，小H的爱慕者小Z斥巨资给小H在宿舍和实验室之间修路灯。为了满足小H的审美，小Z规定只能在整数位置修路灯，并且每个整数位置都只能有一个路灯。在小H的认知里，有m个路段是非常黑的，所以之少要安装一定数量的路灯。小H未来将会是一个贴心的女朋友，她想计算出小Z最少会为她安装多少路灯。Input 第一行一个整数T（1<=T&...