摘要:
树状数组的应用 阅读全文 »
发表于 2024-02-13 14:49阅读:61评论:0推荐:0
发表于 2024-01-27 15:17阅读:38评论:0推荐:0
摘要:
tarjan,有向图的强连通分量 阅读全文 »
发表于 2024-01-20 15:48阅读:14评论:0推荐:0
摘要:
并查集 阅读全文 »
发表于 2023-11-18 19:18阅读:10评论:0推荐:0
摘要:
A. 放置石子 我们设第一格的东西为 ,则接下来的格数为 易得x的系数就是原来的斐波那契额数列,而后面加上来的也是!我们可以打表 左边为系数表,右边为加的数表 #include <bits/stdc++ 阅读全文 »
发表于 2023-09-03 21:50阅读:20评论:0推荐:0
摘要:
线段树 阅读全文 »
发表于 2023-08-26 08:31阅读:1评论:0推荐:0
该文被密码保护。 阅读全文 »
发表于 2023-08-23 19:01阅读:34评论:0推荐:0
摘要:
# H. 3.魔法传输 这道题是区间加上等差数列的修改,我们直接去修改会很难想 然后我们可以发现他这个只有单点查询,所以我们就可以这么想,类似于一个差分操作 我们在每一次操作的时候我们就直接将这个区间都加上一,然后再将右端点的后一位减去区间长度 对于每一次单点查询我们就直接对这个点进行前缀和操作即可 阅读全文 »
发表于 2023-08-21 11:22阅读:62评论:0推荐:0
摘要:
# 二维前缀和和差分 ## 1.二维前缀和  $$ s_{x_2,y_2}-s_{ 阅读全文 »
发表于 2023-08-18 15:49阅读:29评论:0推荐:0
发表于 2023-08-18 10:58阅读:34评论:0推荐:0
摘要:
## [C. 【例题3】公园遛狗](https://www.ybtoj.com.cn/contest/541/problem/3) 我们对于每一个线段树的节点,维护几个值 表示当前区间的区间和 表示最大前缀和 表示最大后缀和 表示当前区间的最大子段和 接下 阅读全文 »
摘要:
# dfs序线段树 [1.树上操作](https://www.ybtoj.com.cn/contest/541/problem/6) ### 思路 遍历一整棵树,记录一下节点 的所对应的子树的节点数 以及 序 根据整棵树的 序,我们可以 阅读全文 »