这个东西有很多名字，主席树，可持久化线段树，函数式线段树。 我们用前缀和的思想，对每个前缀建线段树，区间表示数的大小，进行二分。 我在B站学算法：https://www.bilibili.com/video/av4619406/?from=search&seid=273452703862300118 ...
分类：
其他好文 时间：
2017-12-04 20:46:08
阅读次数：
201
ODT/珂朵莉树 原来这个东西很咸鱼，只能数据随机情况下nloglogn,不过作为卡常还是很好的 大概就是维护区间，值相同的并且连续当成一个区间存在set里，每次区间操作强行分裂就行了。 复杂度因为是随机保证 #include<bits/stdc++.h> using namespace std; ...
分类：
其他好文 时间：
2017-12-04 20:31:04
阅读次数：
184
978 AlvinZH的1021实验plus 思路 贪心，中等题。 使用miss变量表示未覆盖的最小数字，初始值为1。 初始覆盖区间为[1,miss)，目标是覆盖[1,m]，即miss需要大于m。 需要比较miss和数组里没有使用的数字中最小的数字x（所以需要先给数组排序。 miss更小：没有一个组 ...
分类：
编程语言 时间：
2017-12-04 19:06:26
阅读次数：
218
给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。 输入格式： 输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。 输出格式： 对每组测试用例，在一行中输出“Case #X: true”如果A+B ...
分类：
其他好文 时间：
2017-12-04 16:40:08
阅读次数：
189
基础 浮点数是用机器上浮点数的本机双精度(64 bit)表示的。提供大约17位的精度和范围从-308到308的指数。和C语言里面的double类型相同。Python不支持32bit的单精度浮点数。如果程序需要精确控制区间和数字精度，可以考虑使用numpy扩展库。 Python 3.X对于浮点数默认的 ...
分类：
编程语言 时间：
2017-12-04 13:07:58
阅读次数：
204
http://uoj.ac/problem/222 对区间离散化 然后区间长度排序+双指针支取+标记永久化的线段树维护 ...
分类：
其他好文 时间：
2017-12-04 00:12:38
阅读次数：
118
最开始学了线段树，然后就写了这道题，误以为所有的线段树都要用lazy标记（其实就是这样的，应该都能用lazy标记吧） 这个题是点修改，所以我感觉用lazy标记没有什么作用，因为他的区间就是最小的了，是一个点区间，然后把lazy标记去了以后就过了（但现在还是好奇带lazy标记的应该怎么写） ...
分类：
其他好文 时间：
2017-12-03 21:02:01
阅读次数：
174
误差棒是数据可变性的图形表示，并用于图表以指示所报告的测量中的误差或不确定性。他们给出了测量精确度的一般概念，或者相反，距报告值有多远，真实（无误差）值可能是多少。误差线通常代表不确定度的一个标准偏差，一个标准误差或特定的置信区间（例如95％间隔）。 如果各种其他条件成立，误差棒可以用来比较两种数量 ...
分类：
其他好文 时间：
2017-12-03 19:58:19
阅读次数：
924
【bzoj3262】陌上花开 Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样 ...
分类：
编程语言 时间：
2017-12-03 19:57:15
阅读次数：
200
调了一天，囧！第一次写 lazy 更新线段树，结果在查询和 add 时没有考虑到我用了区间 lazy 更新。后面在增加 lazy 更新处理代码时，将 bitmap 作为 color 传进去。导致 add 函数逻辑不正确。 本题还有一个坑，要考虑输入参数的大小。L 参数可能比 R 参数大！！ ...
分类：
其他好文 时间：
2017-12-03 15:34:30
阅读次数：
119
