santongding

又是刷水题的一天。。。题目：scoi2005 最大子矩阵 一个比较noip的区间dp，然而我还是脑残地卡了好几个小时； 这题数据范围比较小，有很多不同的做法； 我的做法是dp[i,k,j,o]表示当前扫到了前i行，选了k个矩阵，状态是j,o的最大值； j，o的状态是指如果j=0，第2列第i个位置往前数o行一定没有被选；j=1，第1列第i个位置往前数o行一定没有被选； 如果j=2，指怎...

题目：开店 我是用的树链剖分加主席树的做法； 很明显对于每一次询问所求的值为 所有符合条件点到根的距离+出发点到跟的距离*2-所有点和出发点lca到根的距离； 其中前两项求一个前缀和和就好，而对于第三项，考虑静态情况下，将每个点到根的路径全覆盖一遍权值，然后一个点到根上所有被覆盖的权值和就是所有点和这个点的lca到根的距离，那么再加一个动态树，按照年龄动态加点，最后减一下就好； 不过这好像...

本来今天要学fft的，结果还是没看下去。。。看来达到我智商的瓶颈了QAQ 题目cqoi2011 动态逆序对 比较裸的树状数组套线段树，然而还是卡了我好久。 因为这题很友好所以不用离散化； 以位置为主席树的时间轴，权值为主席树上的区间建树； 那么每次加一个数的时候的贡献就是之前出现的数中值比这个数大的个数； 对于修改，套一个树状数组，将修改的位置对之后的影响用树状数组全部消...

本来早上在bz随机了3道题，打算用5个小时做一做，结果一道树链剖分就卡了我3h多，还一道主席树发现我只会个板子，实际上完全不理解，遂切到洛谷温习数据结构； 这一天颓了好几个小时，总共就做了3道题+2道树状数组的板子题（没错我到现在才学会树状数组，之前一直用线段树） 本来是要把树状数组套主席树给做了的，一直理解不能，也就只能留到以后了0.0；T1题目：bzoj 3999 旅游 一道几乎裸的...