2023ICPC 沈阳

赛时5题
xixike仍然是平衡树大神。
gxd仍然是计数大神。
而我签了三个到下班。
c题签到，略

J:

结论题

E:

bfs的一个dp，第一次写写了比较久

K:

xixike平衡树过的。赛后补题的时候我先是写了一个双log动态开点权值线段树，然后别人教我线段树二分到了单log。但是直接离散化不动态开点的话其实就是O（n)的不带log。所以还是离散化大法好。平衡树最佳（边界卡了我半天）

B:

gxd大神过的不懂。

M:

结论题。观察发现一个四位的循环。然后发现开始第二次的循环。如果放在四进制里面看这个0-1-3-2的循环就会清晰很多。然后就可以开写。

H:

似乎可以补