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