摘要：
【传送门：BZOJ2748】 简要题意： 给出初始音量和能承受的最大音量，共有n首歌，每首歌可以增加或减少c[i]的音量，求出n首歌后的最大音量 题解： DP水题 设f[i][j]为第i首歌时能否达到j的音量，然后。。这么水就不用解释了吧 参考代码： 阅读全文
摘要：
【传送门：BZOJ2431】 简要题意： 求出一个有n个1到n的自然数的数列中有k个逆序对数的数列数 题解： DP 设f[i][j]为前i个数有j个逆序对数的数列数 因为插入前i-1个数的时候方案已经得出了，我们需要插入第i个数获得新的一些序列。因为i比前面任何一个数都要大，所以插在第几位，就会比后 阅读全文
摘要：
【传送门：BZOJ3289】 简要题意： 给出n个数，有m个询问，每个询问输入l,r，求出l到r中的所有数通过与相邻数交换变为上升序列的交换次数 题解： 一开始想用在线算法做 想不出来就用离线了 就想到用莫队 然后对于操作的继承，发现： ①在一列数的后面添加一个数，逆序对数会增加数列中比它大的数的个 阅读全文
摘要：
【传送门：BZOJ1103】 简要题意： 给出一棵树，树上的根节点为1，一开始所有的边的边权都为1，给出两种操作： 1.M x求出x点到根节点的边权和 2.A x y表示x到y的这条边的边权变为0 题解： 树链剖分裸题 把题意简要提取之后就变成裸题了。。 没什么好讲 参考代码： 阅读全文