仰望星空的蚂蚁

摘要： 又又又暴零了 max 原题是 AGC056B Range Argmax 这题现场也没几个人过吧。。。 考虑对于一个合法的序列 x x x，找到唯一的排列 p p p与之对应。 那么我们从 n n n开始填数，可以放置的位置是，对于所有包含这个位置的区间，其对应的 x i x_i xi​都是这个位置。 阅读全文

摘要： 没办法数学太菜了太菜了太菜了 应该可以看出来是做了 n n n次异或前缀和。那么 a i a_i ai​对 b j b_j bj​的贡献相当于从 ( 1 , i ) (1,i) (1,i)走到 ( j , n ) (j,n) (j,n)的路径方案数 ( j + n − i − 1 j − 1 ) \ 阅读全文