JH_2002的博客

前言怕自己忘，给自己留一个板子 以下代码均为洛谷【模板】三维偏序代码树套树先排序。 第一层树是一个树状数组。 第二层是一个线段树。 排完序后，枚举i，查询b小于自己的数所建的树，这一层通过树状数组快速枚举。 在线段树内二分找c小于自己的数.code#include<bits/stdc++.h>using namespace std;inline...

前言今天考场上忘了，只记得使用主席树.所以特意来补一篇.静态不带修改，进行查询. 如果只是单纯的对每一个位置建一颗主席树，在查询时进行减法的话，显然无法做到直接出结果。为此，我们可以在任意一棵主席树上规定[l,r]的值是这一段区间内有多少种不同的颜色。如果l<pos1<pos2<rl<pos1<pos2<rlpos1,pos2pos1,pos2...