07 2021 档案

【题解】CF718C Sasha and Array
摘要：原题链接 题意：维护一段序列，支持区间加和区间斐波那契数列和。 解题思路 显然这题的瓶颈就在于区间加，因为，一堆斐波那契数的下标同时加多少似乎并没有什么公式或者性质…… 于是我开始了胡乱思考（ 我们知道斐波那契数列的通项公式： \[ f_n=\frac{1}{\sqrt5}\left(\left(\ 阅读全文
posted @ 2021-07-28 11:15 ExplodingKonjac 阅读(135) 评论(0) 推荐(0) 编辑
【题解】SP2916 GSS5
摘要：GSS5 = GSS1 + 前缀和 + 区间最值 原题链接 其实这道题感觉评分不能上紫 建议先做一下GSS1再做这道题。 好了，我们假设你已经搞懂了GSS1，现在开始讲GSS5（ Case 1 题目给了两个区间 [x1,y1], [x2,y2]，先考虑一下两个区间不相交的情况。 对 阅读全文
posted @ 2021-07-27 15:07 ExplodingKonjac 阅读(40) 评论(0) 推荐(0) 编辑
【题解】[ZJOI2013] K大数查询
摘要：题目描述 （Luogu P3332） 给定一个含有n个数的序列a1,a2…an，需要支持两种操作： 1 l r c 表示将 c 加入到编号在 [l,r] 内的集合中 2 l r c 表示查询编号在 [l,r] 内的集合的并集中，第 c 大的数 阅读全文
posted @ 2021-07-19 21:32 ExplodingKonjac 阅读(40) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
➖
收起