2020年1月14日
luogu P3295 [SCOI2016]萌萌哒 |倍增+并查集
摘要： 题目描述 一个长度为 nnn 的大数，用 S1S2S3⋯SnS_1S_2S_3 \cdots S_nS1​S2​S3​⋯Sn​表示，其中 SiS_iSi​ 表示数的第 iii 位, S1S_1S1​ 是数的最高位。告诉你一些限制条件，每个条件表示为四个数，l1,r1,l2,r2l_1,r_1,l_2 阅读全文
posted @ 2020-01-14 22:35 白木偶君 阅读(87) 评论(0) 推荐(0)
luogu CF901C Bipartite Segments |Tarjan+二分
摘要： 题意翻译 给你一个有nnn个点的无向图，没有偶环。我们把节点标记为1..n1..n1..n。 你需要回答qqq个询问，每一个询问由一个区间[L,R](1=x 则答案贡献为 i cnt[i]+1 若cnt[i] include include include using namespace std; 阅读全文
posted @ 2020-01-14 22:33 白木偶君 阅读(113) 评论(0) 推荐(0)