2017年12月20日
最简单的问题（重庆市第八届大学生程序设计大赛D） （线段树+离线思想）
摘要： 考场上的时候直接一脸懵逼了，啥? 区间里面又要求子区间，还TM有上下界? 略加思索后倒是发现没有那么麻烦，因为很容易得出如下结论： 1.对于一个满足条件的区间[L , R]，对于他所有的子区间显然也满足条件(这里先不考虑下界，下界的处理方式在下文有讲)。 2.一个区间[L , R]的子区间数量（包括 阅读全文
posted @ 2017-12-20 23:55 staray 阅读(277) 评论(0) 推荐(0)