08 2023 档案

HHZ 女装

发表于 2023-08-26 08:31阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-08-26 08:31 ljfyyds 编辑

发表于 2023-08-23 19:01阅读：34评论：0推荐：0

摘要：# H. 3.魔法传输这道题是区间加上等差数列的修改，我们直接去修改会很难想然后我们可以发现他这个只有单点查询，所以我们就可以这么想，类似于一个差分操作我们在每一次操作的时候我们就直接将这个区间都加上一，然后再将右端点的后一位减去区间长度对于每一次单点查询我们就直接对这个点进行前缀和操作即可阅读全文 »

posted @ 2023-08-23 19:01 ljfyyds 阅读(34) 评论(0) 推荐(0) 编辑

二维前缀和和差分

发表于 2023-08-21 11:22阅读：62评论：0推荐：0

摘要：# 二维前缀和和差分 ## 1.二维前缀和 ![](https://cdn.luogu.com.cn/upload/image_hosting/9ardo6x9.png)

s_{i, j} = s_{i - 1, j} + s_{i, j - 1} - s_{i - 1, j - 1}

$$ s_{x_2,y_2}-s_{ 阅读全文 »

posted @ 2023-08-21 11:22 ljfyyds 阅读(62) 评论(0) 推荐(0) 编辑

C. 【例题3】公园遛狗

发表于 2023-08-18 15:49阅读：29评论：0推荐：0

摘要：## [C. 【例题3】公园遛狗](https://www.ybtoj.com.cn/contest/541/problem/3) 我们对于每一个线段树的节点，维护几个值

s u m

表示当前区间的区间和

m l

表示最大前缀和

m r

表示最大后缀和

a n s

表示当前区间的最大子段和接下阅读全文 »

posted @ 2023-08-18 15:49 ljfyyds 阅读(29) 评论(0) 推荐(0) 编辑

dfs序线段树

发表于 2023-08-18 10:58阅读：34评论：0推荐：0

摘要：# dfs序线段树 [1.树上操作](https://www.ybtoj.com.cn/contest/541/problem/6) ### 思路遍历一整棵树，记录一下节点

u

的所对应的子树的节点数

s i z_{u}

以及

d f s

序

d f n_{u}

根据整棵树的

d f s

序，我们可以阅读全文 »

posted @ 2023-08-18 10:58 ljfyyds 阅读(34) 评论(0) 推荐(0) 编辑

树上前缀和

发表于 2023-08-12 21:10阅读：13评论：0推荐：0

摘要：树上前缀和阅读全文 »

posted @ 2023-08-12 21:10 ljfyyds 阅读(13) 评论(0) 推荐(0) 编辑

Codeforces Round 891 (Div. 3)

发表于 2023-08-08 20:24阅读：29评论：0推荐：0

摘要：# [Codeforces Round 881 (Div. 3)](https://codeforces.com/contest/1857) ## [A.Array Coloring](https://www.luogu.com.cn/problem/CF1857A) ### 题目大意 [link] 阅读全文 »

posted @ 2023-08-08 20:24 ljfyyds 阅读(29) 评论(0) 推荐(0) 编辑

Codeforces Round 890 (Div. 2)

发表于 2023-08-07 16:50阅读：34评论：0推荐：1

摘要：## [A.Tales of a Sort](https://codeforces.com/contest/1856/problem/A) ### 题目大意 Alphen has an array of positive integers

a

of length n. Alphen can pe 阅读全文 »

posted @ 2023-08-07 16:50 ljfyyds 阅读(34) 评论(0) 推荐(1) 编辑

Codeforces Round 882 (Div. 2)

发表于 2023-08-04 15:01阅读：35评论：0推荐：0

摘要：# [Codeforces Round 882 (Div. 2)](https://codeforces.com/contest/1847) ## [A.The Man who became a God](https://www.luogu.com.cn/problem/CF1847A) ### 题阅读全文 »

posted @ 2023-08-04 15:01 ljfyyds 阅读(35) 评论(0) 推荐(0) 编辑

Educational 151 DIV2 T3 strong password

发表于 2023-08-03 20:02阅读：12评论：0推荐：0

摘要：## T3 strong password 1. 就是对于输入的每一个