在 python 提示符中 输入以下文本信息，然后按 回车。 在py 2.x 中，以上实例会输出结果如下 ： 1 Hello world 在 py3.x 中， print（） 是一个函数 以上实例应该表示为 1 print('Hello world!') 2. python 中文编码 Python中 ...
分类：
其他好文 时间：
2017-11-11 13:06:36
阅读次数：
155
分析：如果能知道区间线性基，问题就解决了，所以一开始有个naive的想法，搞个线性基线段树，然而复杂度(32*nlogn)，果断T。。。 正解是预处理后缀线性基，并且每个基中的每一个分量位置尽量靠前，然后把k丢到左端点对应的线性基里跑，如果k最后不为0或者需要异或的位置超过了r，答案就是NO。 这样 ...
分类：
其他好文 时间：
2017-11-10 23:16:13
阅读次数：
301
题目链接 主席树。 把区间的影响挂在左端点与右端点，建树时顺便对应的插入与删除。 维护一段值域区间的和与数字个数，查询时要注意与第k大的数相同的数可能有很多。 复杂度O(nlogn) ...
分类：
其他好文 时间：
2017-11-10 00:32:08
阅读次数：
159
P3384 【模板】树链剖分 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3 ...
分类：
编程语言 时间：
2017-11-10 00:23:05
阅读次数：
165
线段树是世界上最美的数据结构(主要记录一些有意义的线段树.....特别是骚操作 1.uestc1425 Another LCIS http://acm.uestc.edu.cn/#/problem/show/360 题意：两种操作 对于一段区间的数加上c 查询最长连续上升序列 题解：彻底弄清楚区间更 ...
分类：
其他好文 时间：
2017-11-10 00:22:57
阅读次数：
211
题目大意：给你n个数，求出每个数前m位的最小值 题解：单调队列，用一个可以双向弹出的队列来存一串数，满足里面的数具有单调性，我们可以假设它是单调递增的，即求最小的数。那么可以把要插入的这个数与队尾元素比较，如果队尾的数大，那么插入它就不满足单调性了，那么我们就从队尾删除元素，直到比队尾元素大。这样就 ...
分类：
其他好文 时间：
2017-11-09 22:50:41
阅读次数：
372
解决RMQ（Range Minimum/Maximum Query）即区间最大最小值问题。 有一个离线算法（ST算法），这个算法是很高效了，时间是O（nlogn）：（用O（nlogn）的时间进行预处理，再用O（1）的时间进行区间查询） 1.先是预处理（用动态规划解决） A数列为：3 2 4 5 6 ...
分类：
其他好文 时间：
2017-11-09 22:49:53
阅读次数：
429
问题1： 怎么理解置信区间(Confidence Interval【CI】)？ 参考维基百科:https://en.wikipedia.org/wiki/Confidence_interval做出的理解： 置信区间是一种区间估计。给定置信水平$\alpha$，意味着计算得到对应的置信区间有$(1-\ ...
分类：
其他好文 时间：
2017-11-09 22:22:27
阅读次数：
162
问题 F: A+B和C (15) 题目描述 给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。 输入 输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。 输出 对每组测试用例，在一行中输出“Cas ...
分类：
其他好文 时间：
2017-11-08 20:53:27
阅读次数：
145
转载自EdwardFrog's Home 奇妙的数据结构。 常用于 单点修改、区间查询。也可以通过某些手段进行 区间修改、单点查询。 本篇主要讨论后者。 ————准备材料——————————————————————————————————————————————————————————— 原数组a， ...
分类：
编程语言 时间：
2017-11-08 13:08:09
阅读次数：
174
