2020江西省赛

2020江西省赛
easy题/典题偏多的一场省赛，题面比较抽象。

A
大概是莫反入门题，学了莫反之后貌似能很快做出来
B
签到
C
贪心+二分+树状数组
我们可以先按线段左端点升序排序，枚举左端点，假设当前枚举到的点是交集的左端点，那么显然所有左端点不大于当前线段左端点的线段都应该被考虑，左端点大于当前线段左端点的线段就不用考虑，可以用树状数组去维护右端点，如果右端点越大，显然满足条件的线段数越小，满足单调性，二分右端点即可。
D
后缀自动机，不会
E
异或前缀和，最后算一下排列，反正不难
F
可以发现满足条件的数越来越少，总数也不是很多，暴力即可
G
逆天题面
打表/猜出来是 $(m+1{)}^n$ ，不会证
H
单点修改，然后查询某个数左边/右边第一个比他小的数的位置
线段树维护区间最小值+二分
I
又是一道逆天题面
和16进制完全没关系，推推式子就好了
J
博弈
SG函数打表，SG定理，很典
K
floyd+二分，也不是很难，一眼能看出来
L
状压dp，也不难，很典
M
签到