糖栗子

摘要： 用于 单点更新、区间查询 树状数组有两个操作：单点更新、区间查询 空间复杂度O(n)，单点更新、区间查询时间均为log(n) 对于二维的区间来讲，我们可以使用二维树状数组 个人理解 蓝书翻到P196看图 更新过程 从11(1011)开始向上爬，作为右子树每次计算父节点（i =lowbit(i)） 至 阅读全文

摘要： 哈希表用来 插入数据，查找数据 基本操作也就是 插入和查找 空间复杂度O(n)，时间复杂度可看为线性复杂度O(n) std::map使用红黑树的结构，插入查找O(log(n))的时间复杂度 不知道acm让不让用hash_map头文件 我猜不行吧，不然为啥要手写哈希表呢 模板 这里为了方便，写成了结构 阅读全文

摘要： 并查集是用来 合并同一特征的元素、查找元素属于那个特征集合 的数据结构 并查集有两个操作： 合并集合，查找代表元 空间复杂度O(N)，合并的时间复杂度是查找的两倍，查找的时间复杂度为O(M Ackerman^ 1(N)) （通俗的讲：Ackerman^ 1(N)小于4，所以大概看成O(1)的算法好了 阅读全文

摘要： 题目链接： 题意 给出N，Q 在一个含有N个数的序列中，询问[a, b]中的最大值最小值差值Q次 思路 其实就是查询区间最值 一开始可以想到维护一个二维数组来存区间差值 然而算了一下，空间根本不够 没办法，写线段树吧 用线段树的区间查询函数即可 还有一种解决方法，就是 ST算法 (Sparse Ta 阅读全文

摘要： 我使用的是dwm，所以这种琐碎小事还要我们亲自动手， 以后考虑做个脚本，把声音调节、屏幕亮度什么的统统塞进去 屏幕亮度 调节音量 首先安装alsa utils，然后通过alsamixer调节 可以用以下命令试听 alsamixer可以使用方向键移动、m键开关、zq xw ce键调节“左” “双” “ 阅读全文

摘要： 题目链接： 题意 天上有许多星星 现给天空一个平面坐标轴，统计每个星星的level， level是指某一颗星星的左下角(x include define lowbit(x) ((x)&( x)) const int XMAX=32000; int n, stars[XMAX+5]; int sum( 阅读全文

摘要： 题目链接： 题意 中文题目 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每 阅读全文

摘要： 笔记本不知道怎么了，总是时间对不上 硬件时间也设置不了，只能时间同步了 手动时间同步 ntpdate即可，ntp服务器在这里用这两个就好了 cn.ntp.org.cn 或 edu.ntp.org.cn 发现时间总是差了8小时，设置一下时区 然而设置了也没用... 总不能手动改吧 自动时间同步 首先设 阅读全文