本博客已经开始走上正轨，希望大家多多支持。谢谢！
今天咕咕咕吧。分块定义区间：数列中连续一段的元素是区间。区间操作：某个区间$[a,b]$的所有元素进行某种改动的操作是区间操作。块：数列划分成的若干个不相交的区间是块。整块：在进行一个区间操作时，完整包含于区间的块是整块。不完整的块：在进行一个区间操作时，只有部分包含于区间的块是不完整的块。思想将连续$x$个元素分为一个块。对于每一个操作$[L,R]$，一定是中间包含了若干（或者没有）完整块...
该场比赛的命题人和评测人员应当女装，理由如下：考试前标准程序无法正常通过数据有误（可持久化修锅）未正确配置比赛文件考试后360危险卫士将部分代码删除并判定为木马。Problem A 电费结算题面WZK最近靠租房发家致富了。作为WZK老同学的你也要租房，于是WZK决定不要房租，但是电费还得付。以下是用电价格：如果你用电为$10123$千瓦时，那么要付$2 \times 100 + 3 \tim...
今天内容主要为树熟链练剖泼分粪。目的将一棵树划分成若干条链，用数据结构去维护每条链。定义$size(x)$为以$x$为根的子树的节点个数。令$v$为$u$的儿子节点中$size$值最大的节点，那么边$(u,v)$被称为重边，树中重边之外的边被称为轻边。全部由重边组成的路径是重路径(也叫重链)。siz数组，用来保存以x为根的子树节点个数。top数组，用来保存当前节点的所在链的顶端节点。son数...
无脑强行推歌。栈以上便是栈的定义。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据。利用这些特性，我们可以用于加速动态规划的玄学操作。单调栈是一种特殊的栈，特殊之处在于栈内的元素都保持一个单调性，可能为单调递增，抑或为单调递减。可以根据题意，动态规划方程等确定。单调队列单调队列和单调栈很像，就是一个维护了单调性的队列数据结构，它能在队...
不说那么多，惊天水数据。