12 2021 档案

摘要：有$n$头奶牛从左到右站成一排，初始第$i$个位置上为第$i$头奶牛。 每一次晨练包含$m$次翻转操作，翻转操作形如$(l_i,r_i)\(，表示将区间\)[l_i,r_i]$的奶牛翻转。 现在要进行$k$次晨练，求之后每个位置上奶牛的编号。 \(n\le10^5,m\le100,k\le10^9\ 阅读全文

摘要：给定一个序列$a_i$，每次可以删除前$3$个中的$2$个，代价为所删两数的$a_i$最大值；若数字个数小于$3$，就一次删完，代价同样为$a_i$最大值。求删掉所有数的最小代价以及方案。 \(n\le 1000,1\le a_i\le 10^6\) Solution 这样的删数方式很特别，我们需要 阅读全文

摘要：T1 [LOJ]分块入门5 给出一个长为$n$的数列$a_i$，以及$n$个操作，操作涉及区间开方，区间求和。 \(n\le 5\times 10^4,0\le a_i\le 2^{31}-1\) Solution 思考一下发现区间开方是比较棘手的地方，因为它不能直接维护啊。 那我们可以试图找一些有 阅读全文