star_sparkle

分类

题解(1)

/ 注册

全部文章（共5篇）

题解 | 【模板】差分

#include <bits/stdc++.h> #define int long long #define endl '\n' #define LCHILD(p) (((p) << 1) | 1) #define RCHILD(P) (((p) + 1) << ...

2025-04-17

2 66

题解 | 【模板】前缀和

#include <bits/stdc++.h> #define LCHILD(p) (((p)<<1)|1) #define RCHILD(P) (((p)+1)<<1) #define int long long using namespace std; vo...

2025-04-17

1 53

题解 | 彩虹糖的梦

#include <bits/stdc++.h> using namespace std; using ll =long long; int main() { int mi=INT_MAX; for(int i=0;i<7;i++) { in...

2025-04-17

1 62

题解 | 【模板】前缀和

#牛客春招刷题训练营# https://www.nowcoder.com/practice/acead2f4c28c401889915da98ecdc6bf?channelPut=w25springcamp 观察本题，我们可以通过线段树去来记录前缀和，从而以O(logn)的复杂度完成每次查询 #in...

2025-04-16

2 93

小紫的树上染色引发的思考

题目描述链接：https://ac.nowcoder.com/acm/contest/103948/F 来源：牛客网小红拿到了一棵由 n 个节点组成的树，她已经把所有节点都染成了红色。这时，小紫准备将 k 个节点染成紫色，使得最大红色连通块的大小尽可能小。你能帮帮她吗？对于树上的两个点，如果它...

C++ 深度优先搜索

2025-03-17

10 105