2019年10月5日
HDU6356：Glad You Came ST表的巧妙利用
摘要： 首先题意是告诉你要进行m次区间赋最值操作，要求你求出每一个值最后的大小，这题的难点在于查询m的次数是非常多的，高达1e8，所以你想用线段树边修改边查询是不可能的，（因为是随机出的数据，所以有一些剪枝被卡过去了，我女朋友就是这么过的，好气啊！！！）所以这个题用了我觉得很少见的一类数据结构ST表，ST的 阅读全文
posted @ 2019-10-05 23:24 Faker_fan 阅读(226) 评论(0) 推荐(0) 编辑