Z_L_G

分类

总结(8) 训练赛(3) 题解(48)

/ 注册

全部文章（共2篇）

算法入门-Parity_game-并查集

题意给定长为n的01串，给出m次描述，找出第一次矛盾的描述序号思路将区间值转化为端点值 eg:[5,10]中有奇数个1，说明前4个数中1的个数和前10个数中1的奇偶性不同，也就是前4个数中有奇数个一的时候前10个数有偶数个1 维护一个大小为2n的father数组，当属于1-n表明为奇数，...

并查集 map

2025-03-31

0 18

算法入门-Efficient_Solutions-multiset/map/set比较

题意给定n个点对(x,y)，如果不存在一个点对(a,b),使得(a<=x&&b<y)||(a<x&&b<=y),则称(x,y)是有优势的点对每次加入点对后，输出当前有优势的点对个数思路点对问题转换成二维坐标系中问题画图发现，有优...

multiset set map

2025-03-30

0 16