题目描述 在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。 某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。 小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺 ...
分类：
其他好文 时间：
2018-10-31 20:20:45
阅读次数：
147
题意：用如下方法生成一个超长序列：维护一个元素为序列的栈，操作有三种，1.push一个仅含一个数字的序列；2.将栈顶的两个序列合并；3.将栈顶序列重复$k$次后作为新的栈顶，保证操作完后栈中只有一个序列，求这个序列的逆序对数 直接维护整个序列肯定MLE+TLE，考虑只维护一些关键的值，对序列$S$， ...
分类：
其他好文 时间：
2018-10-27 10:26:52
阅读次数：
189
一维树状数组 · 单点修改 + 单点查询： 直接使用即可 · 区间修改 + 单点查询： 另外维护一个维护前缀和的树状数组，查询时查询与原值相加即可。 · 区间修改 + 区间查询： <div align=center> 居中 </div> ...
分类：
编程语言 时间：
2018-10-25 22:09:00
阅读次数：
226
题面 分析 这道题其实是差分模板qvq 区间修改 单点查询 而且题面也疯狂暗示，相邻两点海拔差，用差分简直是按照出题人意思来的，而且人性化的是n+1个点刚好n个区间，查询也只用查询第n点。 所以对于每个修改，其实只有一头一尾两个点受了影响，即l-1和l的高度差影响温度和r和r+1的高度差影响温度，中 ...
分类：
其他好文 时间：
2018-10-25 20:14:36
阅读次数：
101
什么是二叉树？ 在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”，左子树和右子树同时也是二叉树。二叉树的子树有左右之分，并且次序不能任意颠倒。二叉树是递归定义的，所以一般二叉树的相关题目也都可以使用递归的思想来解决，当然也有一些可以使用非递归的思想解决，我 ...
分类：
其他好文 时间：
2018-10-25 15:39:24
阅读次数：
158
CF438D The Child and Sequence 给定数列，区间查询和，区间取模，单点修改。 n,m小于10^5 难点在于区间取模，类似于区间开方，如果这个区间的最大值$<=$ $mod$，不对其进行操作，反之对区间里每个数进行操作（由于操作数很少） 开$long long$ ...
分类：
其他好文 时间：
2018-10-22 17:59:39
阅读次数：
188
Cleaning Shifts Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4422 Accepted: 1482 Description Farmer John's cows, pampered since birth, h ...
分类：
其他好文 时间：
2018-10-18 10:53:36
阅读次数：
126
刚刚学习了一下$ZKW$线段树 一个非常社会的写法（非递归）~~终于不用蓝屏了~~ 这个神奇的线段树，，，是从下向上建的。。。 如题，，， 第一个循环是求log2(n+1) 区间修改的话只能加或乘但是不能乘加 这里我们采用标记永久化的思想（就是不下推lazy标记~~就让他在那里扑街~~） 区间查询 ...
分类：
其他好文 时间：
2018-10-13 11:42:27
阅读次数：
137
树状数组的应用： 1.单点修改，区间查询。 2.区间修改，单点查询。 3.区间修改，区间查询。 实际求解问题的时候经常会用树状数组来维护一个区间，因为相比线段树来说树状数组常数比较优越而且代码实现上比较容易，空间需要也比较少。 应用模板： 1.单点修改，区间查询。 2.区间修改，单点查询。 Matr ...
分类：
编程语言 时间：
2018-10-07 10:34:27
阅读次数：
184
