2017年9月20日
NOI模拟题1 Problem A: sub
摘要： 题面 Sample Input Sample Output HINT Solution 首先考虑序列上的这个问题: 给定一个序列, 有两种操作 修改一个位置上的值 询问某个区间中的连续段的最大权值和 做法是: 用一个线段树维护这个序列, 每个节点所对应的区间记录以下4个信息: 表示整个区间的权值和 阅读全文
posted @ 2017-09-20 21:31 Zeonfai 阅读(208) 评论(0) 推荐(0) 编辑