「JSOI2014」序列维护 "传送门" 其实这题就是 "luogu的模板线段树2" ，之所以要发题解就是因为被 $\color{black}{\text{M}} \color{red}{\text{_sea}}$ 告知了一种比较NB的 $\text{update}$ 的方式。 我们可以把修改操作统 ...
分类：
Web程序 时间：
2020-02-01 21:39:02
阅读次数：
84
传送门 一句话题面：给定一个序列，维护两种操作。区间取模和区间求和。 这道题不能使用Lazy标记！！！ 不是不用，是不能！！！ mod运算不满足分配律，因此无法使用Lazy标记。 但是如果单纯只写一个区间求值和一mod到底的mod操作，会T到你怀疑人生。 虽然mod不满足分配律，但是mod有一个性质 ...
分类：
其他好文 时间：
2019-10-12 18:41:51
阅读次数：
113
Codeforces VP/补题小记 1149 C. Tree Generator 给你一棵树的括号序列，每次交换两个括号，维护每次交换之后的直径。 ? 考虑括号序列维护树的路径信息和，是将左括号看做 $ 1$ ，右括号看做 $1$ ，那么一段竖直向上的路径可以表示为括号序列的一个区间和，一段竖直向 ...
分类：
其他好文 时间：
2019-09-07 20:49:47
阅读次数：
79
"题目传送门" 题目大意：维护一个序列，维护区间加等差数列，单点查询的操作。 首先我们肯定是要用线段树来维护了，按照一般的思维局限，我选择了维护序列中的值，但是区间修改的时候由于公差的存在，所以区间修改有些难搞。后来又想分别维护$k$和$d$，但是最终失败了。 正解十分巧妙，维护的是一个差分序列。如 ...
分类：
其他好文 时间：
2018-11-03 21:58:55
阅读次数：
211
题意：用如下方法生成一个超长序列：维护一个元素为序列的栈，操作有三种，1.push一个仅含一个数字的序列；2.将栈顶的两个序列合并；3.将栈顶序列重复$k$次后作为新的栈顶，保证操作完后栈中只有一个序列，求这个序列的逆序对数 直接维护整个序列肯定MLE+TLE，考虑只维护一些关键的值，对序列$S$， ...
分类：
其他好文 时间：
2018-10-27 10:26:52
阅读次数：
189
单调栈： 定义： 定义： 栈内的元素，按照某种方式排列下（单调递增或者单调递减），如果新入栈的元素破坏了单调性，就弹出栈内元素，直至满足单调性。 作用：单调栈可以找到从左/右遍历第一个比它大/小的元素的位置。时间复杂度为O(N)； 实现方式：（以维护单调递增栈为例） 作用：单调栈可以找到从左/右遍历 ...
分类：
其他好文 时间：
2018-09-25 23:03:58
阅读次数：
186
python发送网络请求是通过模块中的方法来实现的，模块定义好了请求的语法格式，只需要按照相应的语法格式对号入座写代码即可。 一般来说我们测试的都是基于HTTP和HTTPS的网络请求，python有很多自动带的原生模块和扩展模块均可以模拟网络请求。当然我们在实际工作中会遇到很多其他协议请求，如Web ...
分类：
其他好文 时间：
2018-09-13 14:03:37
阅读次数：
143
一、Hash 散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。 这个映射函数称做散列函数，存放记录的数组称做散列表。 实现Hash算法的关键：实现 ...
分类：
编程语言 时间：
2018-08-04 00:05:33
阅读次数：
254
POI2008 完结(´?_?`)撒花！ 海报PLA 单调栈裸题！ 激光发射器SZK 光路可逆？ 然后证一下发射器与接收器两两对应？ 砖块Klo 区间中值！ 可用树状数组水过。。。 将高度 \( h \) 的值域作为树状数组维护的序列，维护一下前缀数量与前缀和即可。 BLO 求割点裸题！ Sta s ...
分类：
其他好文 时间：
2018-07-07 20:52:21
阅读次数：
180
传送门 题目大意： 给定一个序列，维护每个数字在[L,R]出现的次数以及交换a[x]和a[x+1]的操作 一开始想的分桶法，感觉复杂度还可以吧，常数有点大，于是死得很惨（65分） 1 #include<cstdio> 2 #include<cstdlib> 3 #include<algorithm> ...
分类：
其他好文 时间：
2017-11-02 14:35:39
阅读次数：
180
