2017年5月1日
[JSOI2008]最大数
摘要： OJ题号：洛谷P1198、BZOJ1012 思路： 本题可以转化成一个线段树问题。总的操作（修改、查询）不超过M次，说明修改的次数一定≤M。因此我们可以建一棵大小为M的线段树。修改操作即为单点修改，查询操作可以转化成区间最大值，则本题实质上就是单点修改、区间最值的线段树。 阅读全文
posted @ 2017-05-01 19:51 skylee03 阅读(228) 评论(0) 推荐(0) 编辑