- 博客(3)
- 收藏
- 关注
RSS订阅原创 倍增+树状数组——BZOJ4551 [Tjoi2016&Heoi2016]树
题面：BZOJ4551 这题在线最优复杂度O(nlogn)O(nlogn)，离线则是O(nα)O(nα)，具体做法网上都有 然而我有一个神奇的O(nlog2n)O(nlog^2n)的想法 其实和在线线段树差不多 如果有一个点被标记，我们把这棵子树的权值全部+1 然后查询的时候向上找到最上面的权值和这个点相同的点 倍增一下就好了 我大概是石乐至了QAQ#include <cstdio>
2017-12-15 15:49:43
443
原创 分块二分——BZO3343 教主的魔法
题面：BZOJ3343 分块二分大暴力！ 以前初三刚学分块的时候以为这题很难QAQ，现在认为…… 这题实在是water到不知道哪里去了666 我们对于数据分块，然后对块内的数进行排序 修改的时候发现如果整个块都被覆盖在区间里面的话，那么就对整个块进行标记（因为整个块内的数都被加上了） 两边多出来的暴力修改，然后再次对块内进行排序 排序的原因是询问时要对块进行二分 询问还是老办法，对于
2017-12-12 15:54:29
224
原创 乱搞向——二维坐标系曼哈顿距离和切比雪夫距离转换的简要数学证明
当然这个东西有更好的解释方法。。。这里纯属娱乐233 说正事之前，先定义一些东西 定义a(x1,y1),b(x2,y2)(x1<=x2,y1<=y2)a(x1,y1),b(x2,y2)(x1<=x2,y1<=y2)a(x1,y1),b(x2,y2) (x1dist(a,b)dist(a,b)dist(a,b)表示i，j两点的曼哈顿距离 注意：这不是在推出来两者的关...
2017-12-05 22:39:21
1598
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人