2018年9月13日
CodeForces 901C Bipartite Segments
摘要： Description 给一个 $n$ 个点 $m$ 条边的、不含偶环的无向图，每次询问 $[l,r]$ ，求 $[l,r]$ 中有多少 $[x,y]$ 使得编号在 $[x,y]$ 中的点组成的诱导子图是一个二分图。 $n,m,q\le 3\times 10^5$ Solution 显然这个图是一个 阅读全文
posted @ 2018-09-13 21:06 aziint 阅读(203) 评论(0) 推荐(0) 编辑
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.