摘要：
BZOJ 3343: 教主的魔法(分块+二分查找) 3343: 教主的魔法 这个题目为什么不能用线段树做事因为C的值不固定，如果用线段树来做，那么每一个C值要从新建一遍线段树，时间会爆炸的 add操作： 1.同一块暴力修改，然后重构 2.两端不完整的暴力修改重构，中间完整的块加标记 查询操作： 1. 阅读全文
摘要：
poj2104 k-th number 主席树入门讲解 定义：主席树是一种可持久化的线段树 又叫函数式线段树 刚开始学是不是觉得很蒙逼啊 其实我也是 主席树说简单了 就是 保留你每一步操作完成之后的线段树 然后有可加减性 也就是说你每添加的一个点的那棵树都给你保留下来了 呃 。。。 这么说好像还是有 阅读全文
摘要：
poj 2104 K-th Number 主席树+超级详细解释 传送门：K-th Number 题目大意：给出一段数列，让你求[L,R]区间内第几大的数字！ 在这里先介绍一下主席树！ 如果想了解什么是主席树，就先要知道线段树，主席树就是n棵线段树，因为线段树只能维护最大值或者最小值，要想求出第二大的 阅读全文
摘要：
CDOJ 1324 卿学姐与公主（分块） 传送门： UESTC Online Judgehttp://acm.uestc.edu.cn/#/problem/show/1324 某日，百无聊赖的卿学姐打开了某11区的某魔幻游戏 在这个魔幻的游戏里，生活着一个美丽的公主，但现在公主被关押在了魔王的城堡中 阅读全文
摘要：
分块 最近突发奇想，到B站上看qscqesze神犇的每周算法讲堂，于是便学习了分块这个算法。 分块是一个很暴力的算法，按照某大神的说法，一般的区间问题都可以用他来解决，没有100分也有80分（一般会有80分，运气好有100分）。 分块是一个很暴力的算法，它可以完成几乎所有区间更新和区间查询问题，但效 阅读全文
摘要：
分块算法（简洁易懂） 分块 先简单介绍一下分块算法。 分块算法是一种很常见的根号算法，一般它的时间复杂度会带根号。 分块和线段树的区别在于，分块算法可以维护一些线段树维护不了的东西，例如单调队列等，线段树能维护的东西必须能够进行信息合并，而分块则不需要。不过，它们也有共同点，分块和线段树一样，分块需 阅读全文
摘要：
分块算法 1.思想 如果我们需要对一个特定的序列进行操作，那么非常直观、简单的方法就是纯暴力（不，那叫模拟）。 不过如果暴力能过的话，那就呵呵了。 所以我们要想一些比较高能的数据结构——分块。 相比线段树来说，分块算法比较难实现，但是只要深入理解，就可以实现了，只不过需要一些数据结构的辅助。 分块实 阅读全文
摘要：
P1198 [JSOI2008]最大数（线段树） 题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。(L>=0) 2、 插入操作。 语法：A n 功能：将n加上t，其 阅读全文
摘要：
html5 canvas程序演示--P1197 [JSOI2008]星球大战 对应的题目 题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或 阅读全文
摘要：
html5 弹性布局 一、移动开发常用技巧 Viewport基本知识 设置布局Viewport的各种信息1、width=device-width； 设置Viewport视口宽度等于设备宽度2、initial-scale=1； 网页默认缩放比为1(网页在手持设备上，不会进行默认缩放3、minimum- 阅读全文
摘要：
js二维数组定义和初始化的三种方法总结 方法一：直接定义并且初始化，这种遇到数量少的情况可以用var _TheArray = [["0-1","0-2"],["1-1","1-2"],["2-1","2-2"]] 方法二：未知长度的二维数组 ? 1 2 3 4 5 6 7 8 9 10 var tA 阅读全文
摘要：
在canvas上面绘制图片--drawImage实例 关键点： 1、图片居中 2、其它 阅读全文
摘要：
P1197 [JSOI2008]星球大战（并查集判断连通块+正难则反） 并查集本来就是连一对不同父亲的节点就的话连通块就少一个。 题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星 阅读全文
摘要：
P1196 [NOI2002]银河英雄传说（并查集） 本题关键 用两个一维数组表示了一个稀疏的二维数组。 这两个一维数组一个表示祖先（就是最前面那个），一个表示距离祖先的距离。 并且还有一个关键点是，距离祖先的距离是在并查集中动态更新的。 题目描述 公元五八○一年，地球居民迁至金牛座α第二行星，在那 阅读全文