摘要：
题目大意 给出一个$n$的排列，若$a[i]=i$则$i$是一个固定点，现在你可以选一个区间翻转它，求翻转过后固定点的最大值（只能 选一个区间，翻转一次 ）。 分析 对于一次交换$(i,j)$只会有三种情况： $i$不在自己的位置上，交换后复位了。（$j$同理） $i$不在自己的位置上，交换后仍不在 阅读全文
摘要：
题目大意 给出$n$个二元组$$，要求构造一棵以$key$为关键字的二叉搜索树，并且一条边两端的$key$的$gcd 1$。计$sum[u]$表示$u$子树内$val$之和，求一个构造方案令$\sum sum[u]$最大。 $n\leq 300,key \leq 10^18,val \leq 10^ 阅读全文