二分索引树是一种树状数组，其全名为Binary Indexed Tree。二分索引树可以用作统计作用，用于计某段连续区间中的总和，并且允许我们动态变更区间中存储的值。二分索引树和线段树非常相似，二者都享有相同的O(log2(n))时间复杂度的更新操作和O(log2(n))时间复杂度的查询操作，区别在 ...
分类：
其他好文 时间：
2017-12-23 01:01:05
阅读次数：
147
给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而[0, K]区间内的元素都排在大于K的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→0→5→-6→10→11→-2，K为10，则输出应该为 -4→-6→-2→7→0→5→10 ...
分类：
其他好文 时间：
2017-12-22 23:52:20
阅读次数：
233
Description 题目大意：给定区间[n,m]，求在n到m中没有“62“或“4“的数的个数。 如62315包含62，88914包含4，这两个数都是不合法的。 0 include int n,m,f[10][10]; inline void Init(){ memset(f,0,sizeof(f ...
分类：
其他好文 时间：
2017-12-22 21:55:03
阅读次数：
142
作为一名蒟蒻，竟然学会了线段树，也是神奇。。 现在就来交流一下我对线段树的一些认识： First: 1.线段树是一种数据结构，每个节点储存一个区间的信息 2.可以用来优化DP、求区间最值等 3.递归求解，从根节点开始往下递归 4.用空间换时间 Second: 1.主要函数步骤： 这是建树函数，其中l ...
分类：
其他好文 时间：
2017-12-22 21:50:45
阅读次数：
203
题意：维护序列，支持区间增值，区间翻转，区间循环位移，插入，删除，区间最小 用来练treap，果然treap在这种题上就是好写，根本不用考虑什么特殊情况，直接无脑split,merge就行了 循环位移这个东西，找到区间之后分成对应的两半，反着merge就可以了 啊啊啊merge的时候一定要pushd ...
分类：
其他好文 时间：
2017-12-22 20:50:05
阅读次数：
145
【题解】 用Treap维护这个序列。 加入的时候直接插入到末尾，这样Treap就变成一棵以插入时间先后为排序关键字的二叉搜索树。 对于翻转操作，我们分裂出需要翻转的区间，给这个区间的root打一个翻转标记。 在分裂、合并、输出的时候，遇到翻转标记，就把左右儿子交换，同时下传标记。 1 #includ ...
分类：
其他好文 时间：
2017-12-22 20:45:27
阅读次数：
124
SVG画布 HTML 5 提供两种强有力的“画布”：SVG 和 Canvas。 SVG的特点： SVG 绘制的是矢量图，因此对图像进行放大不会失真 基于 XML，可以为每个元素添加 JavaScript 事件处理器 每个图形均视为对象，更改对象的属性，图形也会改变 不适合游戏应用 Canvas特点： ...
分类：
其他好文 时间：
2017-12-22 17:02:15
阅读次数：
803
先来说说回归的思想吧： 常见的回归就是通过一系列的点，计算得到一条线。当有新的输入时，可以直接计算得到输出。用最小二乘法求解线性回归方程就是我们最早接触到的回归。对于线的表示都不尽相同，如线性回归得到的预测函数是y=w? T?x? +a，逻辑回归则是一条S型曲线。 逻辑回归和线性回归（Linear ...
分类：
其他好文 时间：
2017-12-22 15:55:52
阅读次数：
167
字符描述：^ ：匹配输入的开始位置。\：将下一个字符标记为特殊字符或字面值。* ：匹配前一个字符零次或几次。+ ：匹配前一个字符一次或多次。(pattern) 与模式匹配并记住匹配。x|y：匹配 x 或 y。[a-z] ：表示某个范围内的字符。与指定区间内的任何字符匹配。\w ：与任何单词字符匹配， ...
分类：
其他好文 时间：
2017-12-22 14:53:25
阅读次数：
150
原文链接 题目传送门 - BZOJ4811 题意概括 是BZOJ3668长在树上并加上修改和区间询问。 一棵树，n个节点，每一个节点有一个位运算符和一个运算数。 现在要你支持两种操作： 1. 单点修改。 2. 现在你有一个数字v，让他从x走到y，每到达一个节点进行相应的运算。v在0~z之间，让你使得 ...
分类：
其他好文 时间：
2017-12-22 12:27:01
阅读次数：
179
