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

Processing math: 100%

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 阅读(205) 评论(0) 推荐(0) 编辑

Creative Commons License

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