Loading...
题目链接Luogu P3959这一题有两种做法：状压dp和模拟退火
题目链接NOIP 史上最毒瘤的一个题目......花了 2h 总算肝出来了。
记录一下本人目前会做的 GSS 系列题目。目前已经完成 GSS1,GSS3,GSS4,GSS5。
题目描述题目链接对一个长度为 $n$ 的排列进行 $m$ 次如下操作： 将区间 $[l,r]$ 中的数字升序排序。 将区间 $[l,r]$ 中的数字降序排序 最后输出位置 $p$ 的数字。其中 $1 \leq n,m \leq 10^5$
题目描述题目链接给定一个长度为 $n$ 的序列 $a$，有 $q$ 个询问，询问有两种: 单点修改 给定一组 $L,R$，求 其中 $n,q \leq 50000$。