02 2020 档案
摘要:记录一些没有写在其他随笔中的 Codeforces 杂题, 以 Problemset 题号排序 1416D - Graph and Queries 欧拉序, 线段树 //给个图, 两种操作, 查询一个点所在联通块的最大值并改为0; 删边 //离线操作, 倒着做. 线段树维护欧拉序. 要注意的一点是,
阅读全文
摘要:Codeforces 2019年12月19日到 2020年2月12日 的部分比赛题 Educational Codeforces Round 82 (Rated for Div. 2) D Fill The Bag 给出m(≤1e5)个盒子,盒子的大小是2的幂次。可以选择把一个盒子分成大小相同的两部
阅读全文

浙公网安备 33010602011771号