CE玩家

整体二分区间[l,r]为当前处理修改操作区间，即陨石雨的区间，[L,R]为询问操作区间，即每个国家，那么执行[l,r]区间的修改，对于[L,R]中的每个国家，用树状数组查询收集到的陨石，如果大于希望获得的数量，那么答案就在[l,mid]的区间里，否则在[mid+1,r]的区间里，递归处理就可以了。#include <cstdio> #include <iostream> #include <algo

直接建出点分树，树上搞个线段树什么的就可以了…… 然而我常数丑……就用树状数组了…… 代码也很丑#include <cstdio> #include <iostream> #include <algorithm> #include <string> #include <cstring> #define N 200010using namespace std;int n,m,cnt,Size,Ma

传送门 %%%度神 很强的计数题 题目就是求形如ABAB的个数，发现这个很难求，补集转换一下，答案就是总数减去AABB和ABBA的个数 求总数很简单，就是∏i=1n(ai2)\prod_{i=1}^n{a_i\choose 2}aia_i是第i中颜色个数 AABB的个数可以枚举p，然后用颜色的前后缀和求出来。 重点就是求ABBA了 直接求还是不好求，可以设一个阈值 SS BigBig