2018 年 9月 13 日随笔档案 - aziint - 博客园

2018年9月13日

CodeForces 901C Bipartite Segments

摘要： Description 给一个

n

$n$ 个点

m

$m$ 条边的、不含偶环的无向图，每次询问

[l, r]

$[l,r]$ ，求

[l, r]

$[l,r]$ 中有多少

[x, y]

$[x,y]$ 使得编号在

[x, y]

$[x,y]$ 中的点组成的诱导子图是一个二分图。

n, m, q \leq 3 \times 10^{5}

$n,m,q\le 3\times 10^5$ Solution 显然这个图是一个阅读全文

posted @ 2018-09-13 21:06 aziint 阅读(205) 评论(0) 推荐(0) 编辑

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.