随笔分类 - 树状数组
摘要：一道经典的带修改树链第 $k$ 大的问题。 我只想出三个 $\log$ 的解法。。。 整体二分+树剖+树状数组。 那不是暴力随便踩的吗？？？ 不过跑得挺快的。 $Code\ Below:$ cpp // luogu judger enable o2 include define lowbit(x)
阅读全文
摘要：今天考试考了这题，所以来贡献$[POI2015]LOG$的第一篇题解。代码略丑，调了快三个小时才调出来$AC$代码。 对于这种小清新数据结构题，所以我觉得树状数组才是这道题的正确打开方式。 首先离散化，这样才不会爆内存。开两个树状数组，第一个树状数组记录离散化后$1$到$i$中数字出现的个数，第二个
阅读全文
