牛客237787563号
牛客237787563号
全部文章
分类
未归档(241)
归档
标签
去牛客网
登录
/
注册
牛客237787563号的博客
全部文章
(共1篇)
模拟14 题解
A. 旋转子段 对于位置i上的数$a_i$,易知有且仅有一个旋转点使它旋转到$a_i$,这个旋转点是$\frac{i+a_i}{2}$ 因为旋转点分落在点上的旋转点和两点之间的旋转点,除2不易处理。 不妨将位置i上的数存放在$i+a_i$处。 设1~i的原本固定点为$pre_i$个,后缀同理...
模拟退火
搜索
图论
树状数组
2019-08-08
0
474