2021年2月11日
树状数组小总结
摘要： **树状数组的操作以及运用** 小萌新学完树状数组神奇操作以后，初步认识到了数据结构的强大 tqi! 博客记录一下学习，树状数组主要是对数据的离散化处理，把原本n的复杂度降为logn，整体思想跟二分类似，用二进制的形式对数进行类似的处理。 1. 树状数组的离散化处理 (定义） 用d[]数组作为树状数 阅读全文
posted @ 2021-02-11 15:17 gonghw403 阅读(103) 评论(0) 推荐(0)
2021年2月10日
ACM基础板子
摘要： 新生赛以后就正式成为一名acmer啦 ~虽然没有打过比赛 要好好学算法，拿一个牌嘛~ 这里就记录算法学习情况，也怕自己偷懒，学一个就记录，看看长时间拖更就是在摸鱼，摸鱼和鸽子都是本质 ，加油！ 开坑时间 2020.12.9 2020.12.9 今日快排走起（加模板） quicksort! void 阅读全文
posted @ 2021-02-10 12:59 gonghw403 阅读(683) 评论(0) 推荐(1)
2021年2月9日
程序时间计算函数（被tle出阴影来了）
摘要： 初次意识到程序的时间复杂度（tle多了 ） 第一次写博客（被大佬们的博客所折服orz) 拿打素数表的程序为例 优化前代码： #include<iostream> #include<cmath> #define ll long long using namespace std; int a[10000 阅读全文
posted @ 2021-02-09 22:30 gonghw403 阅读(59) 评论(0) 推荐(0)