摘要：传送门 Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。 不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双 向的土路。从每个村庄都恰好有一条路... 阅读全文

摘要：传送门DescriptionInput第一行给出两个整数N，M。分别表示序列长度和操作个数 接下来一行有N个数，即给定的序列a1,a2,….an 接下来M行，每行对应一个操作，格式见题目描述 Output对于每个询问操作，输出一行，表示所询问的SSi的值。Sample Input5... 阅读全文

摘要：传送门 题目描述 输入 输出 样例输入 样例输出 1 2 提示 思路 因为权值最大为100 所以对于每一种权值建一个树状数组 然后维护和查询就不多说了 (PS：输出千万别用cout 我RE了10次 改printf就A了!! QwQ)#include#include#inc... 阅读全文

摘要：打鼹鼠 背景SuperBrother在机房里闲着没事干(再对比一下他的NOIP,真是讽刺啊……),于是便无聊地开始玩“打鼹鼠”…… 描述在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去（鼹鼠真胆大……）。洞口都在一个大小为n(n#include#includ... 阅读全文

摘要：Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29084 Accepted: 8633 Description There is an apple tree ou... 阅读全文

摘要：描述涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。每列火柴中相... 阅读全文

摘要：描述校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作： K=1，K=1，读入l、r表示在区间[l,r]中种上一种树，每次操作种的树的种类都不同 K=2，读入l,r表... 阅读全文

摘要：主要看图 i往上找就是i+=2^k; 往下就是减 k是i的二进制右边0的个数 2^k 直接等于i&(-i); 传送门:写的很好 总结 首先，明白树状数组所白了是按照二分对数组进行分组；维护和查询都是O(lgn)的复杂度，复杂度取决于最坏的情况，也是O(l... 阅读全文