摘要：二维树状数组:add: (x,y)位置的元素值加d;sum:查询(1,1)~(x,y)子矩阵元素和;注意树状数组的元素，下标都要从1开始。void add(int x, int y, int d) { int i, j; for(i = x; i 0; i -= lowbit(i)) ... 阅读全文

摘要：题目：小张最近在忙毕设,所以一直在读论文。一篇论文是由许多单词组成的。但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。输入第一行一个整数N,表示有N个单词。接下来N行每行一个单词,每个单词都由小写字母('a'-'z')组成。(N≤200, 单词总长度不超过106)输... 阅读全文

摘要：题意：给定N条线段，每条线段的两个端点L和R都是整数。然后给出M个询问，每次询问给定两个区间[L1,R1]和[L2,R2],问有多少条线段满足：L1≤L≤R1， L2≤R≤R2 ？题解，采用离线做法，先将所有线段和询问区间全部保存。然后将每个询问[L1,R1][L2,R2]拆分成两个，L1-1, [... 阅读全文

摘要：题意：0~n-1的数组，初始值为0；执行m个操作，每次操作执行后输出当前值为0的连续段的段数。操作1： pi j : i~j区间的每个元素值减1操作2： r i j：i~j区间的每个元素值加1，每个r操作之前，一定有个相应的p操作数据范围：1 #include using namespace std... 阅读全文