摘要：
浅谈线段树及其应用 ——————————————————————————————————————————————————————————————————————————————————————————— 概要 本文介绍了线段树的基本原理和实现，举了一些典型的可以用线段树解决的问题并进行分析和解答。 阅读全文
posted @ 2025-12-01 22:07
Ahui2667d
阅读(5)
评论(0)
推荐(0)
摘要：
P4375 [USACO18OPEN] Out of Sorts G - 洛谷 分析 注意到排序跟只跟数据的序相关，我们将原始数据离散化，并将数值更新为序 不难注意到：每次moo只冒泡一次，对于每一个前缀子区间，会将较大的冒泡到末尾；由此不难想到：对于每个前缀子区间，要想让其内部有序，要冒泡的次数为 阅读全文
posted @ 2025-11-22 16:37
Ahui2667d
阅读(4)
评论(0)
推荐(0)
摘要：
P1904 天际线 - 洛谷 分析 类似染色问题，P1496 火烧赤壁 - 洛谷 用x数组将所有点的横坐标离散化，用book[i]记录 [ x [ i ] ~ x [ i + 1 ] ) 的高度，（左闭右开） 每次“染色”将高度更新为最大值 代码实现 #include<bits/stdc++.h> 阅读全文
posted @ 2025-11-20 19:21
Ahui2667d
阅读(11)
评论(0)
推荐(0)
摘要：
P3029 [USACO11NOV] Cow Lineup S - 洛谷 分析 离散化，双指针 代码实现 #include<bits/stdc++.h> using namespace std; const int N = 1e5+10; struct cow { int pos, x; } a[N 阅读全文
posted @ 2025-11-18 21:22
Ahui2667d
阅读(3)
评论(0)
推荐(0)
摘要：
P4552 [Poetize6] IncDec Sequence - 洛谷 分析 每次操作都是区间操作，对原数组（伪）离散化对答案没有影响——指的是将原数组中连续出现的相同元素只保留一个（好像没有什么卵用） 我们考虑原数组的差分： 操作等价于可以选 ( i , j ) 使di和dj的有一个加1有一个 阅读全文
posted @ 2025-11-18 20:41
Ahui2667d
阅读(7)
评论(0)
推荐(0)
摘要：
P2882 [USACO07MAR] Face The Right Way G - 洛谷 分析 对于每一头牛，操作偶数次相当于没有操作；如果想让操作次数尽可能小，我们贪心地对遇到的第一个朝后的牛进行操作。 我们枚举操作长度，按照1.的办法求得对应的最小操作次数。 每次操作都是一次区间修改，我们可以考 阅读全文
posted @ 2025-11-18 19:27
Ahui2667d
阅读(4)
评论(0)
推荐(0)
摘要：
P1083 [NOIP 2012 提高组] 借教室 - 洛谷 分析 答案单调，二分查找 。O（log m） 每次查询一个mid，mid次区间修改：差分 or 线段树 代码实现 #include<bits/stdc++.h> using namespace std; const int N = 1e6 阅读全文
posted @ 2025-11-18 09:59
Ahui2667d
阅读(4)
评论(0)
推荐(0)
摘要：
传送门 A 最大子树和 P1122 最大子树和 - 洛谷 几天前看过一眼，大概知道思路，但是因为忘记ans可能取负而没有一次切掉 分析 题目要求一个节点带权的树的最大子树和 我们用 f [ i ]记录子树以节点 i 为根节点时的最大子树和，二维数组 a [ i ] [ j ] 记录节点 i 的第 j 阅读全文
posted @ 2025-11-15 23:04
Ahui2667d
阅读(23)
评论(1)
推荐(0)
摘要：
传送门 分析 x,y的范围-1e8~1e8，需要离散化。 定义f[i][j]是左上角（ci,cj）右下角（c(i+1),c(j+1)）染色情况 代码实现 #include<bits/stdc++.h> using namespace std; #define MAXN 4010 int n, bto 阅读全文
posted @ 2025-11-14 18:27
Ahui2667d
阅读(11)
评论(0)
推荐(0)
摘要：
传送门 分析 由于多次询问 ( t=1e5 ) 我们需要进行预处理阶乘 在mod的意义下不能直接做除法： 在mod的意义下a/x等价于a*（x在mod的意义下的逆） 若 xb=1（mod p）我们称b是x mod p的逆 由于p=1e9+7为质数，根据费马小定理，x mod p的逆为x^(p-2)。 阅读全文
posted @ 2025-11-14 16:38
Ahui2667d
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号