08 2023 档案

Daimayuan Online Judge 线段树打标记2
摘要：给 n 个数 a1,a2,⋯,an 。 支持 q 个操作： 1. 1 l r d ，令所有的 ai(l≤i≤r) 加上 d 。 2. 2 l r d ，令所有的 ai(l≤i≤r) 乘上 d 。 3. 3 阅读全文
posted @ 2023-08-29 21:07 zsxuan 阅读(22) 评论(0) 推荐(0) 编辑
Daimayuan Online Judge 线段树打标记1
摘要：给 n 个数 a1,a2,⋯,an 。 支持 q 个操作： 1. 1 l r d ，令所有的 ai(l≤i≤r) 加上 d 。 2. 2 l r ，查询 maxi=lrai 。 区间修改的线段树要比基础线段树多考 阅读全文
posted @ 2023-08-29 21:07 zsxuan 阅读(30) 评论(0) 推荐(0) 编辑
Daimayuan Online Judge 线段树2
摘要：给 n 个数 a1,a2,⋯,an 。 支持 q 个操作： 1. 1 x d ，修改 ax=d 。 2. 2 l r ，查询 [l,r] 中的最大子段和。 一：确定需要维护的信息。根据分治中线讨论，哪些信息可以合并出所需信息。递归讨论新信息如何合并。 阅读全文
posted @ 2023-08-29 21:07 zsxuan 阅读(23) 评论(0) 推荐(0) 编辑
Daimayuan Online Judge 线段树1
摘要：给 n 个数 a1,a2,⋯,an 。 支持 q 个操作： 1. 1 x d ，修改 ax=d 。 2. 2 l r ，查询 mini=lrai ，并输出 $\sum_{i = l}^{r} [a_i = min_{i = l}^{ 阅读全文
posted @ 2023-08-29 21:07 zsxuan 阅读(28) 评论(0) 推荐(0) 编辑
Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2)
摘要：**A**. 给三个数 x y n 。需要构造一个长度为 n 的数组满足以下条件 1. a1=x, an=y 。 2. a 严格递增。 3. 定义 bi=ai+1−ai ，b 严格递减。 显然前两个条件非常宽松，定义好起始点， 阅读全文
posted @ 2023-08-28 18:03 zsxuan 阅读(23) 评论(0) 推荐(0) 编辑
Codeforces Round 894 (Div. 3)
摘要：A. n 个长为 m 的字符串，判断存在 i,j,k,l 有 1≤i<j<k<l≤m ，满足这四列的字符串分别有 v,i,k,a 。 小细节的题。时间复杂度 O(n2) 。 view #include <b 阅读全文
posted @ 2023-08-27 16:04 zsxuan 阅读(78) 评论(1) 推荐(2) 编辑

点击右上角即可分享
微信分享提示