d大佬找来毒瘤”数据结构“毒我呜呜呜
P3932 浮游大陆的68号岛fif_ifi 表示前 iii 个物品移动到 iii 位置的代价 gig_igi 表示 iii 之后的物品移到 iii 的代价这个可以线性预处理 然后就随便搞一下 O(1)O(1)O(1) 求答案了P3792 由乃大母神原型和偶像崇拜这个主要科技就是 checkcheckcheck 一个区间的数是否是连续一段的方法把每个数映射到一个随机数上 然后把区间的数异或起来 看是否等于某连续一段的数对应随机数的异或和怎么找是哪一段 就是 [ 区间最小值,区间最大值 ]
