2021年5月30日
《河南省赛C》
摘要： https://ac.nowcoder.com/acm/contest/17148/C。 这题挺好的。 其实一开始已经差不多想到了。 前缀和+容斥。 但是这个容斥一直没想到怎么做，就硬冲线段树去了。 这里其实有一个很重要的信息。 假设L点的右边有解的位置是r。 那么对于所有L左边的点，他们的有解位置 阅读全文
posted @ 2021-05-30 20:20 levill 阅读(41) 评论(0) 推荐(0) 编辑