nagisa_菜鸡

题解

/ 注册

全部文章 / 题解（共1篇）

NC 43625717 换个角度思考解题报告（主席树/离线+树状数组/莫队（随缘更新））

wa/tle了三页才写出来。。。菜鸡果然是菜鸡主席树这个昨晚刚看的数据结构，敲的时候敲错了n多次。。在树里，把数的版本号当作数组下标，树内记录每个区间内的数的出现次数，学过之后还是比较好理解的。 #include <iostream> #include <cstdio> ...

树状数组每日一题离线数据结构主席树

2020-04-30

1 825