2018年1月2日
CQUPT萌新赛题解(附F代码）
摘要： 题解或许会迟到，但永远不会缺席(逃 还是感谢qs手下留情和mzjj给弱智一点面子，才让本蒟蒻拿到了键盘( 题目贴了网址也没意义，鶸校只让内网进(兰儿鶸校oj也见不得人 那么开始正题： T1，T2： ORZ直接略过吧....... T3： 给了个公式，直接用double算会爆精度WA掉(据说记忆化搜索 阅读全文
posted @ 2018-01-02 23:49 staray 阅读(236) 评论(0) 推荐(0)
2017年12月20日
最简单的问题（重庆市第八届大学生程序设计大赛D） （线段树+离线思想）
摘要： 考场上的时候直接一脸懵逼了，啥? 区间里面又要求子区间，还TM有上下界? 略加思索后倒是发现没有那么麻烦，因为很容易得出如下结论： 1.对于一个满足条件的区间[L , R]，对于他所有的子区间显然也满足条件(这里先不考虑下界，下界的处理方式在下文有讲)。 2.一个区间[L , R]的子区间数量（包括 阅读全文
posted @ 2017-12-20 23:55 staray 阅读(277) 评论(0) 推荐(0)