2019年11月4日
「11.03」 陶陶摘苹果(线段树)开心的金明(贪心)笨小猴(乱搞)
摘要： 又考了一场试，昨天放假稍蒙比...，距离csps还有十天，希望比以前的自己更用心 A. 陶陶摘苹果 做法有很多，联想起以前考过的一个单调栈、倍增的题，然而我直接用的无脑线段树做法。 倒序建树离线储存答案，每次因为在修改点之前的决策不受影响，所以可以预处理前面的影响 后面的影响其实就是一个单调栈嘛.. 阅读全文
posted @ 2019-11-04 09:18 Wwb_star 阅读(195) 评论(0) 推荐(2) 编辑