first： 单点修改，区间查询： second： 区间修改，单点查询： ...
分类：
编程语言 时间：
2019-01-31 20:47:55
阅读次数：
201
题意：区间 加 变成定值 乘 区间查询：和 平方和 立方和 思路：超级超级超级麻烦的一道题 设3个Lazy 标记分别为 change 改变mul乘 add加 优先度change>mul>add因为改变了之后 前面的mul 和add都失效了 push_down的时候 如果有change 标记 可以很方 ...
分类：
其他好文 时间：
2019-01-30 23:19:00
阅读次数：
244
主席树 抛出问题 如题，给定N个整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个整数，表示这个序列各项的数字。 接下来M行每行包含三个整数l, r, kl,r,k , 表示查询区间[l, ...
分类：
其他好文 时间：
2019-01-30 19:50:51
阅读次数：
139
一：索引的常见模型 1.哈希表(key-value)存储的数据结构 缺点：hash索引在做区间查询时，速度慢。 优点：hash索引很适用于等值查询的场景，比如memcached以及其他一些nosql引擎。 2.有序数组 优点：有序数组在等值查询和范围查询的场景中，性能都非常优秀。 如果仅仅看查询效率 ...
分类：
数据库 时间：
2019-01-28 17:33:53
阅读次数：
181
【零. 序言】 头文件 #include<cstdio> #include<iostream> #include<cstring> #include<string> #include<algorithm> #include<cmath> #include<set> #include<vector> ...
分类：
其他好文 时间：
2019-01-26 11:15:08
阅读次数：
239
emmm 显然的考虑影响 后面比x小的 前面比x大的 还要单点修改 只有树套树了。 暴力无脑线段树套fhq 会TLE到80pts 单点修改，区间查询 树状数组套动态开点线段树显然更优啊 2781ms ...
分类：
其他好文 时间：
2019-01-20 20:58:36
阅读次数：
205
线段树(sgement tree)是一种分治思想的二叉树结构，用于在区间上进行信息统计。与按照二进制位进行区间划分的树状数组相比，线段树是一种更加通用的结构： 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个 ...
分类：
其他好文 时间：
2019-01-20 14:08:50
阅读次数：
205
我们对于线段树的区间修改你可以用一个最傻的办法循环进行单点修改（时间复杂度太高十分麻瓜）所以，我们要用一个聪明的做法延迟标记（LAZY） 在限度拿书的“区间查询”指令中，每当遇到被询问区间[l,r]完全覆盖的节点时，可以立即把该节点上存储的信息作为候选答案返回。已经有大佬证明，被询问区间[l,r]在 ...
分类：
其他好文 时间：
2019-01-20 13:45:10
阅读次数：
196
这道题思路真是妙啊QWQ "原题地址" 题目大意：在一个平面内，求出所有的高度大于$0$的点与$(0,0)$的连线没有与之前的线段相交的楼房，带修改 看到带修改，显然会想到数据结构来维护，再看到再平面区间加减和区间查询，显然又会想到线段树。 那线段树的每一个节点要维护什么值呢？ 看到题面自然会想到斜 ...
分类：
其他好文 时间：
2019-01-19 21:13:56
阅读次数：
202
参考qsc大佬的视频 太强惹 先膜一下 视频在b站 直接搜线段树即可 ...
分类：
其他好文 时间：
2019-01-19 19:59:24
阅读次数：
194
