1452: [JSOI2009]Count Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 2419  Solved: 1403[Submit][Status][Discuss] Description Input Output Sample Input Sample Output 1 2 HINT 裸的二维树状数组. #include <iostream> #include <cstdio> #include <cstdlib&…

[BZOJ3333]排队计划 Description Input Output Sample Input 6 2 160 163 164 161 167 160 2 3 Sample Output 6 3 1 HINT 题解:本题的思路比较好,可惜我只想到了一半. 先用树状数组求出f[i],代表i和后面的人能构成多少逆序对.然后我们发现,每次放哨时,只有出列的那些同学的f值会发生变化(变成0),而其他人的f值不发生改变,所以我们将这些出列的同学找出来暴力清零即可. 但是放哨后高度的排列顺序会变啊…

P2982 [USACO10FEB]慢下来Slowing down 题目描述 Every day each of Farmer John's N (1 <= N <= 100,000) cows conveniently numbered 1..N move from the barn to her private pasture. The pastures are organized as a tree, with the barn being on pasture 1. Exactly N…

题目大意:给定一个序列.每次选择一个位置,把这个位置之后全部小于等于这个数的数抽出来,排序,再插回去,求每次操作后的逆序对数 首先我们每一次操作 对于这个位置前面的数 因为排序的数与前面的数位置关系不变 所以这些数的逆序对不会变化 对于这个位置后面比这个数大的数 因为改变位置的数都比这些数小 所以这些数的逆序对不会变化 说究竟就是排序的数的逆序对数改变了 以这些数開始的逆序对没有了 于是就好办了 我们用树状数组统计出以每一个数開始的逆序对数 然后以原数的大小为keyword建立线段树 维护区间最…

对每种颜色开一个二维树状数组 #include<cstdio> #include<algorithm> using namespace std; ; ][maxn][maxn],c[maxn][maxn],Q,n,m,k,x,y,xx,yy,col; inline void read(int &k){ k=; ; char c=getchar(); ),c=getchar(); +c-',c=getchar(); k*=f; } inline void add(int co…

[BZOJ1452][JSOI2009]Count(树状数组) 题面 BZOJ 洛谷 题解 数据范围这么小?不是对于每个颜色开一个什么东西记一下就好了吗. 然而我不会二维树状数组? 不存在的,凭借多年树套树经验自己\(yy\)一下就好了. 一维是后缀加法,二维当然就是给整个矩阵加法了啊. #include<iostream> #include<cstdio> using namespace std; inline int read() { int x=0;bool t=false;…

1452: [JSOI2009]Count Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 2693  Solved: 1574 [Submit][Status][Discuss] Description Input Output Sample Input Sample Output 1 2 HINT 开心~自己写出了树套树[蒟蒻的欢愉] 颜色很少,区间也很小,对每种颜色开一个二维树状数组就好了 第一维表示x,对应x行的第二维树状数组 复杂度O(Q…

Count bzoj-1452 JSOI-2009 题目大意:请维护一个平面内的数据结构,支持:单点修改,查询矩形内给定权值出现次数. 注释:$1\le n,m\le 300$,$1\le Q \le 5000$,n和m分别是长和宽,Q是操作次数. 想法:显然,我们根据权值线段树,给这种数据结构起个名字... ... 二维权值树状数组. 我们对树状数组上的节点开一个桶,Tree[i][j][val]表示再以(i,j)右下端点.以(1,1)为左上端点的矩阵中权值为val的数的个数. 对于每个修改直…

1452: [JSOI2009]Count Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 1769  Solved: 1059[Submit][Status][Discuss] Description Input Output Sample Input Sample Output 1 2 HINT Source Solution 忽略标题的说法...撞壁用的.... 简单题,裸树状数组套树状数组 颜色数目$c<=100$很小,考虑对于每种颜色单独进…

1452: [JSOI2009]Count Description Input Output Sample Input Sample Output 1 2 HINT Source 题解:设定C[101][N][N] 树状数组上价值为val的lowbit数组 //meek ///#include<bits/stdc++.h> #include <iostream> #include <cstdio> #include <cmath> #include <…