摘要： 题目：https://www.luogu.org/problemnew/show/P5410 博客 阅读全文

摘要： dfs重新排序后将 查询一下区间个数即可 tree[i][c] 表示 i-lowbit(i) 颜色为c的个数 阅读全文

摘要： #include using namespace std; const int maxn=5e5+10; #define ll long long #define mem(a,b) memset(a,b,sizeof(a)) #define inf 0x3f3f3f3f #define rt 1,n,1 #define ls nowN[N[u].son].s) N... 阅读全文

摘要： Problem Description 不知道大家有没有玩过一个叫做 九连环 的玩具，如下图所示。 如果你不了解九连环，那玄黄就带你领略九连环的奥妙： 九连环是我国传统的民间智力玩具，玩具上面有九个连环套在杆上，目标就是通过一定的方式将九个连环从杆上全部取下来。 玩法是这样的： 1、对每个环，有2种 阅读全文

摘要： blem Description 玄黄最近发明了一个神奇的函数： Xh(x)=3*( ∑(x的每一位) )+1 ，x为自然数。 现在你面前有n个自然数，玄黄现在要求你完成两种操作 。 1、帮玄黄求出这n个数中，区间 [l, r] 的和，并把答案告诉玄黄 。 2、帮玄黄把区间 [l, r] 中的每一个 阅读全文