nagisa_菜鸡

题解

/ 注册

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

2020年牛客算法入门课练习赛1 题解A(快速排序求第k小数/STL)B(STL)C(三分)D(差分+离散化)E(乱搞)

本来不想打的，结果看着看着自己就打进去了（笑哭） A.第k小数记得上课讲过。这道题卡排序（但听说有人排序过了？？） #include <iostream> #include <map> #include <ctime> #include <vector&g...

二分 dp 数据结构树状数组

2020-05-27

0 573

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

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

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

2020-04-30

1 825