2018年11月4日
283E&EZOJ #89 Cow Tennis Tournament
摘要： 传送门 分析 我们考虑用所有的情况减去不合法的情况 不难想出所有情况为$C_n^3$ 于是我们考虑不合法的情况 我们知道对于一个不合法的三元组$(a,b,c)$一定是修改后$a<b,b>c$ 于是我们可以离散化后用线段树维护每个点被覆盖了几次 所以每次对于一个点$i$，比它大的点的个数即为在它前面修 阅读全文
posted @ 2018-11-04 21:35 水题收割者 阅读(318) 评论(0) 推荐(0) 编辑