juruo? juruo!

题面在这里题意：给一棵树，三种操作： 1.add(x,d)，给x到根路径上的点的ki += d 2.mul(x,d)，给x到根路径上的点的ti += ki*d 3.询问一个点的ti值做法：树链剖分以后就变成一道线段树好题了qaq 我们考虑在线段树里维护一个tag(a,b,c)，ti值即为a*b+c。 这里的a相当于ki。 对于2操作，我们直接b+=d就可以。

先放代码，日后更（*3）============================2018.3.24UPD============================ 题面在这里做法感觉并没有什么可讲的。直接转化式子以后fft就行。自己推式子，注意要推得好看一点（雾 upd:妈呀我感觉我太不负责了。还是贴个比较详细的link吧。。。//专业甩锅代码/** 转化式子；...

吐槽请无视 哇塞我终于开始更博客了！感不感动！兴不兴奋！%￥#%$#@*&.... emm事实上是因为csdn的LaTeX终于修复好了。。ps.之后的题解可能都会相对简略。 并且养成标题上加算法的好习惯，，题面在这里题意：维护一个集合，初始有两个数 {+∞,m}{+∞,m}\{+\infty,m\} 。 进行 nnn 次操作，每次随机选一个数，把它减一；...

题面在这里题意：看原题吧不概括了。。做法：观察到 nnn 很小。考虑直接暴力，所有区间按照左端点排序，右端点用树状数组维护。 或者可以用位运算优化掉一个 loglog\log 。代码：#include<cstdio>#include<cstring>#include<iostream>#include<alg...

题面在这里题意：给出一棵每个点度数不超过3的无根树，节点编号为111~nnn 你需要确定根和每个节点的左右儿子，使其成为一棵二叉树。 问所有可得到的二叉树中中序遍历字典序最小的树的中序遍历。 n≤1,000,000n≤1,000,000n ≤ 1,000,000做法：这题似乎当时集训队全场ac 首先找出一个最小的度≤2≤2\le2的点作为最左边的拐角点，也就是中序遍历的第一...

先放代码，日后更。（*2）===========================2018.3.21UPD=========================== 题面在这里做法容易发现只要将query的l−1,rl−1,rl-1,r改成r+1,lr+1,lr+1,l就是正确的了。所以最后答案之和l−1,rl−1,rl-1,r这两个点的奇偶性是否相同有关。问题转化为维护两个位置的奇偶性相...

题面在这里之前写过一发…然后这次作为复习又重新写了一遍然后发现比上一次快了2000+ms？？尽管依然很慢 。我好像没加什么优化啊（（许是loj评测机性能变佳…..。？做法洲阁筛模板。代码里有详细的注释。代码=> 注意初始化 //并不针对这道题，这题不初始化也没事因为只有一组数据，但是假如有多组或使用了多次cal的情况就要注意#include<...

题面在这里 突然来填这个noip坑。顺便记一下一个可怕的错误。做法动态开点线段树+二分即可。 主要思想就是将题意转化为删除+插入操作，删除打1的标记。代码=> 用 while (q--) 的时候一定要留心看下下面有没有用到q =_=#include<bits/stdc++.h>#define rep(i,x,y) for (int i=(x)...

题面在这里做法神奇的splay…..。>w<放到第一名/最后一名显然可以转化成，删去后在头/尾部插入。可以参考noip2017 D2T3的做法，用“离散排名”代替实际排名，也即用一个非连续的数列代替1~n。设置一个 mi/mx ，放到第一名就把它的排名设为 --mi ，放到最后一名就设为 ++mx 。其次，用map保存编号为x的人的离散排名，用splay以排名为...