摘要: 题解:一眼ODT (这题数据出的好狠阿 ODT不让过直接T到倒数第三组 机智的我写了sb线段树 不会2倍空间的线段树 就只能开bool防止炸内存了 感觉就是一眼题 就是数据很强 E. New Year Tree time limit per test 3 seconds memory limit p 阅读全文
posted @ 2018-06-13 23:37 wang9897 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题解:很明显 要对a分类考虑 对于a的符号建两颗平衡树 对于每次查询前驱节点和后继结点 然后维护size即可 2762: [JLOI2011]不等式组 Description 旺汪与旺喵最近在做一些不等式的练习。这些不等式都是形如ax+b>c 的一元不等式。当然,解这些不等式对旺汪来说太简单了,所以 阅读全文
posted @ 2018-06-13 17:43 wang9897 阅读(174) 评论(0) 推荐(0) 编辑