摘要：CF798E Mike and code of a permutation 讲一下自己看solution时的障碍. 题面: 对于一个排列 \(P=[p_1,p_2,\dots,p_n]\) 定义它的编码$A$为：对于每个 \(i\)，找到第一个未被标记过的位置 \(j\) 满足 \(p_j>p_i\ 阅读全文

摘要：拿出切这道题的觉悟来!准备好草稿纸分类讨论环上情况(我没搭图床) 按照代码执行顺序看吧,我啃的地方都写出来了. 代码承袭自$uoj$的$StormySea$大佬 //这道题环的遍历顺序尤为重要 #include<bits/stdc++.h> using namespace std; typedef 阅读全文

摘要：UOJ87 mx的仙人掌 这里没有用传统的方点外接圆点的做法,而是方点虚树上儿子跳到方点所在环上单调队列处理,本质上是一样的. 注意这是仙人掌的写法,求点双不一样... code //爽! #include<bits/stdc++.h> using namespace std; typedef lo 阅读全文