摘要：POI2011 流星 Meteors [题目传送门][1] 题意 $Byteotian$星际联盟,最近在附近的星系发现了一颗新的行星。尽管这颗行星由于奥妙重重的流星雨不适合人类居住，但是这给我们带来了一个非常有趣的研究对象。 $BIU$的$n$个成员国为了采集这些陨石的样本，将它们的空间站发射到了这 阅读全文

摘要：[TOC] BZOJ1452 Count [题目传送门][1] 题解 看到这题$c$的数据范围之后才发现这题是个水题，开100个二维树状数组记录每个颜色的个数，之后就能做到$log^2n$的询问和修改了。 ｃｏｄｅ include using namespace std; typedef long 阅读全文

摘要：[TOC] BZOJ4240 有趣的家庭菜园 [题目传送门][1] 题解 一个比较好的贪心＋树状数组的题目。通过题目我们可以容易地发现我们的目标就是要构造一个数列，使得这个数列是一个单峰数列，并且使得交换的次数最少。实际上交换次数最少就是一个求逆序对的过程，用树状数组就可以简单地解决。而要构造这个单 阅读全文

摘要：[TOC] "E. Garlands" 题意： 给出你一个n m矩阵，矩阵中有一些灯泡，这些灯泡连成了k条互不重叠的链。每个灯泡都有一定的权值w，但是只有当灯泡打开的时候，才会产生贡献，刚开始所有的灯泡都是开着的。共有q次询问，有两种操作： ①$Switch$ $i$——表示将编号为i的链所有的灯泡 阅读全文