摘要：
大概内容是要维护一个数组，支持如下操作： 查询某个位置上的数 修改某个位置上的数 回到某个版本的数组（可持久化） 预备知识：平衡树（非必要，了解最好），主席树 为了维护这个结构，我们可以考虑使用主席树， 建树的时候按照下标来建（维护下标），此处类似于平衡树 要查询指定位置就按照找第k大，同样类似于平 阅读全文
posted @ 2018-05-13 23:06
ww3113306
阅读(172)
评论(0)
推荐(0)
摘要：
其实是一道性质题。 首先观察到插入的数是递增的， 那么根据上升子序列的性质， 我们的非法情况就是统计到了在一个数前面的后插入的数， 但是由于插入的数是递增的，显然插入这个数后，这个数就是最大的，所以除了它自己，不会有任何数统计到它， 也就是说，插入一个数时，因为它后面的数都比它小，所以不会对后面DP 阅读全文
posted @ 2018-05-13 22:58
ww3113306
阅读(321)
评论(0)
推荐(0)
摘要：
发现最近好少写博客啊（其实是各种摆去了） 更一点吧 这道题要求最小化均方差，其实凭直觉来说就是要使每个块分的比较均匀一点，但是单单想到想到这些还是不够的， 首先f[i][j][k][l][t]表示以(i,j)为左上角，(k,l)为右下角，一共分割的t次的矩形的最小xx， 其中xx是某个与最小均方差挂 阅读全文
posted @ 2018-05-13 22:53
ww3113306
阅读(221)
评论(0)
推荐(0)
浙公网安备 33010602011771号