摘要： //以下结果皆为运行1000次平均数//变量类型测试 净运行时长：1140 / 1000000 s int 100*100*1000 次:19900 / 1000000 s register int 100*100*1000 次:4869 / 100000 s long long 100*100*1 阅读全文

摘要： %%%李超 由于观看Joe大神颓废学习发现了这种高级数据结构 才引来了这场灾难（我先改完T2才改完T1 说明书： 用途：维护最优一次函数 复杂度：$\Theta (n log_{2}n^{2})$ 食使用指南: 我们先把线段树节点中存储的信息改为存储一条线 存储的线段不一定在区间的每个点上都最有,但 阅读全文

摘要： 关于二维线段树，ta死了 先来看看两种二维线段树的打法 1.四叉树 然而ta死了，ta是$\Theta (n)$的,加上线段树的常数,$T$飞稳 2.线段树套线段树 我尽量画出来... 图中每个方块是一棵线段树 画完长这样(你们凑合看吧,作者已经半卒了) 局部放大图 现在每个圆点代表真正的一个点 接 阅读全文

摘要： 整除分块 先上板子: for(int l=2,r;l<=k;l=r+1) { r=k/(k/l); } 复杂度:$\Theta\left ( \sqrt{n} \right )$ 证明口胡: 蒟蒻到今天才明白为什么这么分 好现在开始证口胡 整除分块的核心是在一段区间内$\left \lfloor n 阅读全文