青竹qingzhu

树状数组

AC自动机(3) KMP(3) tarjan(2) 主席树(2) 二分(1) 优先队列(1) 倍增(2) 后缀数组(1) 后缀自动机(1) 图论(1) 技巧(3) 最短路(10) 线性基(3) 网络流(10) 题解(7)

/ 注册

全部文章 / 树状数组（共1篇）

区间内不同数的个数

题目链接询问区间内不同数的个数做法一：树状数组做法：离线处理，将以r从小到大排序，一个标记数组记录数出现的位置，树状数组里只记录当前所有相同的数的最右位置，这样一个数就只会被加一次。 #include <bits/stdc++.h> using namespace std; ...

2020-07-13

0 446