摘要：
惨。今天聪哥选了2013 多校10做训练，结果一题都没做出来。这个题目是数据结构，正好是我强项如果只是插入 删除 光标左右移动，那都小菜，用链表全解决，关键是那个Q k 要求 a1到aq的连续子序列和最大（子序列一定要以a1开头）。然后我用记录每个节点的当前最大和总体最大，这样只要知道第k个是哪个数... 阅读全文
摘要：
这个题目让我想起了上次在湘潭赛的那道跪死了的题。也是最值问题，这个也是，有n个动物园 每个都有权值 然后被m条路径相连接，保证图是连通的，然后求所有的p[i][j]之和.i,j为任意两个zoo，pij就为i到j路上遇到的包括i j在内的最小权值的zoo然后我就焦头烂额了一下，这个明显就是看某个最小值... 阅读全文
摘要：
这个题目蛮有新意的，一度导致我没看透他是区间DP给一个0-L长度的木板，然后给N个数，表示0-L之间的某个刻度，最后要用刀把每个刻度都切一下 使其断开，然后每次分裂的cost是分裂前的木板的长度。求整个分开之后的最小cost。当时下意识就想到类似花瓶插花问题，即dp[i][j],表示第i个事物放在第... 阅读全文
摘要：
这个题目要求和 还有 设置区间值 区间增值，明显要用线段树来由于行数不超过20 而列数多达 10^5,所以对每一行建一棵线段树。然后主要是在懒惰标记方面是难点 针对两种操作 分别设置 set 和 add 方法，但是优先级方面要好好考虑可能出现的结果无非是 单独的 set 或者 add 以及 先set... 阅读全文