题目链接 开颜色种类个二维树状数组，维护前缀和，单点修改、子矩阵查询。 注意读入的顺序，是$x_1\; x_2\; y_1\; y_2$而不是$x_1\; y_1\; x_2\; y_2$。 代码（100分）： #include<iostream> #include<cstdio> #include ...
分类：
Web程序 时间：
2020-05-25 09:32:51
阅读次数：
75
地址：http://poj.org/problem?id=2985 题意： 输入n,m。共n只猫，m组询问。 1，L，R。L号猫所在组和R号猫所在组合并 0，x。查询第x大组有几只猫。 解析： 理解了好久的说。。。最最重要的还是树状数组的本质要理解好，要不代码写再多也没用。 树状数组：c[i]表示所 ...
分类：
编程语言 时间：
2020-05-24 19:14:32
阅读次数：
54
Description "link" 其实就是 $bzoj1461$ 一般的 $kmp$ 我们求的是相等的部分 现在给定数字串，求大小关系相等的个数 Solution 其实还是 $kmp$ 改变的地方我们把那个判断相等改成用树状数组 具体就是看值域前面的数的个数 求 $nxt$ 比较简单，根据 $k ...
分类：
其他好文 时间：
2020-05-24 09:43:53
阅读次数：
52
题目描述 给定一个长度为 $n$ 的字符串 $P$，有 $m$ 次询问，每次给定两个参数 $l$ , $r$，询问子串 $P[l,r]$ 所构成的后缀树的结点数。 $n\le 10^5,m\le 3\times 10^5$ 题解 tag：分类计数；后缀树/后缀自动机；线段树/树状数组；哈希。 做法来 ...
分类：
其他好文 时间：
2020-05-21 23:55:09
阅读次数：
94
"D. Multiset" 后面才知道 的复杂度是$O(n)$的，所以 t 了很多次。 当需要进行很多次插入和删除第 k 位数这两种操作的时候，可以用树状数组来对其进行优化， 表示的就是 i 这个数在当前序列里排的位置，求第 k 位数的大小可以用二分进行优化，这样复杂度就是$O(log(log(n) ...
分类：
其他好文 时间：
2020-05-20 18:44:45
阅读次数：
52
题目描述：n个点有速度，有位置，问所有的点对最小距离之和为多少 解法1：离散化 + 树状数组 基本上做出来的都是用的这个方法，不多介绍，看代码吧 #include<bits/stdc++.h> using namespace std; const int maxn=200010; const int ...
分类：
其他好文 时间：
2020-05-19 20:12:18
阅读次数：
70
D - Multiset 题目大意：给一个长度为n的数组a，有q次操作，每次输入一个数k，如果k是正数则插入a数组中，负数就删除 下标为-k的数，下标从1-n； 思路：用树状数组维护每个数前面有几个数，即是第几大，插入一个数add操作，删除用二分查找，找到那个数。 code #include <io ...
分类：
其他好文 时间：
2020-05-19 18:38:23
阅读次数：
60
涵盖知识点：解析几何、树状数组 比赛链接： "传送门" "A Alarm Clock" 题意： 一天要睡够$a$分钟，但是$b$分钟后有一个闹钟会使其醒来，他会把闹钟推迟到$c$分钟之后，然后花费$d$小时再次入睡。问要多久能够睡够。 题解： 模拟推公式 Accept Code： "C2 Not S ...
分类：
其他好文 时间：
2020-05-18 18:15:01
阅读次数：
66
人生第一道树套树的题，看着bin巨的代码才学会，太累了，文字明天补 #include<bits/stdc++.h> using namespace std; const int maxn=60010; int n,q,m,tot; int a[maxn]; int t[maxn]; int T[ma ...
分类：
编程语言 时间：
2020-05-17 01:13:19
阅读次数：
56
树状数组 求和 $C[i]$表示数组$A$中的一段连续和，具体是哪一段，由下式确定： $C[i]=A[i 2^k+1]+A[i 2^k+2]+...+A[i]$ 其中$k$为$i$的二进制数中从最低位到最高位连续零的长度，如对于$8(1000)$，$k=3$ $SUM[i]$表示数组$A$的前$i$ ...
分类：
编程语言 时间：
2020-05-17 01:02:48
阅读次数：
65
