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