摘要：
题目描述 给出$n$个数,支持区间加,区间覆盖,区间第$k$小,区间的$x$次幂和.数据随机 解题思路 学ODT之前,第四个操作我是维护不来的. 第一次写ODT,ODT在数据随机有区间覆盖操作的情况下有优秀的复杂度. 关键就是用一棵平衡树维护覆盖的区间,其他就是暴力...... 阅读全文
摘要：
题目描述 从前有$N $张卡片，在桌上摊成了一排。每张卡片上有两个数字，一个写在上边，一个写在下 边，每个数字都是 $1 $到 $N$之间的一个整数（也包含$1$和$ N$）。同时，在所有卡片的上边的数字 中，$1$到 $N$的每个数字恰好出现了一次。下边的数字也一样。 大厨想要给这些卡片重新排个序 阅读全文
摘要：
题目描述 大厨住的城市里办了一场美食节。一条街上开设了$N$个摊位,编号为$1 ∼ N$。这天开始时， 第$i$个摊位的食物会导致食物中毒的概率是$P_i$。 在这一天中，大厨发现某些摊位可能会根据顾客的反馈提供没那么有毒的食物。你需要处理 $Q$个询问，询问有以下两类： • 0 L R：求出：如果 阅读全文
摘要：
题目概述 CHNJZ有$n$把价值不一样的斧子，ZigZagK偷走了$1$把或$2$把或$3$把，对于每个可能的总损失，计算有几种可能的方案。 解题报告 emm……显然是母函数啊？但是有数量限制。由于最多偷走三把，所以我们可以直接三种情况都讨论过去。 $1$把：母函数：$A(x)=x^{a_1}+x 阅读全文