题目链接 其实主要是想存一下我写的代码，以后当板子用了，毕竟敲一次线段树真心挺难的。 注意一点，我在写的时候检查了好几遍，线段树和树链剖分及一系列修改查询操作都对，为什么样例过不去，原来是我在建线段树的时候，是按照原来的输入顺序建立线段树，但原来输入的顺序在树上不一定连续，所以肯定会出错。 需要按照dfn的顺序去建树，将dfn与原数组进行映射，去建立线段树，因为dfn的顺序在树上是连续的可以用线段树进行区间管理，建立一个当前dfs序与对应节点编号的映射。 #include <bits/stdc++.h> #define int long long #define endl '\n'...

古诗词句是治愈情感的最好医美，它能够把我们短暂地拉入诗人的情感世界当中，感其所想，观其所望。一句“仰天大笑出门去，我辈岂是蓬蒿人。”让人豪情满怀，还有什么可去焦虑的，干就完了!!!!还有就是记录一些美好的句子，我本人最近在听《剑来》，就很喜欢里面的一些句子。如“言念君子，温其如玉”、“千年暗室，一灯即明“.....生活不止有焦虑，但也不能没有焦虑，"困于心，衡于虑，而后作"。焦虑恰是人要有所进步的契机，如若觉得一时难以克服，不妨吟诵一些心中所藏的诗篇，一些美好的句子吧。

链接牛客周赛103场F题 解题思路：字符串哈希+字典树+枚举分割点然后二分最大匹配长度 前置知识：字符串哈希、字典树 字符串哈希 学自于董晓老师   字符串哈希的核心思想是将一个字符串映射成一个p进制的数字   Hash函数   前缀和   区间和(查询字符串某一区间的哈希值),其中，可以用一个数组预先处理出来，这样就可以在后面进行的查询。   时间复杂度   p通常取,M在这里取一个很大的整数,然后老师在这里讲到，如果使用了很大的整数作为模数，我们并不用去写真正的取模，可以使用无符号长整型来作为数组的数据类型，因为当数据溢出后，它会自己进行取模操作。   #define ull unsign...

我要写题解了，刚学的知识，趁热打铁

打卡时间到

写题写着写着就闹麻了，要不然也不会没事来打卡

#include <bits/stdc++.h> #define int long long #define endl '\n' #define LCHILD(p) (((p) << 1) | 1) #define RCHILD(P) (((p) + 1) << 1) using namespace std; void solve() { int n, k; cin >> n >> k; vector<int> data(n); for (int i = 0; i < n; i++) { cin >> d...

#include <bits/stdc++.h> #define LCHILD(p) (((p)<<1)|1) #define RCHILD(P) (((p)+1)<<1) #define int long long using namespace std; void solve() { int n,m; cin>>n>>m; vector<int> data(n); for(int i=0;i<n;i++) { cin>>data[i]; } struct node{ int field; }; vec...

#include <bits/stdc++.h> using namespace std; using ll =long long; int main() { int mi=INT_MAX; for(int i=0;i<7;i++) { int t; cin>>t; mi=min(mi,t); } cout<<mi; return 0; } // 64 位输出请用 printf("%lld") 通过题目不难发现，我们只需要输出最小值即为最后答案，类似于木桶理论。

#牛客春招刷题训练营# https://www.nowcoder.com/practice/acead2f4c28c401889915da98ecdc6bf?channelPut=w25springcamp 观察本题，我们可以通过线段树去来记录前缀和，从而以O(logn)的复杂度完成每次查询 #include <bits/stdc++.h> #define LCHILD(p) (((p)<<1)|1) #define RCHILD(P) (((p)+1)<<1) #define int long long using namespace std; void ...

题目描述 链接：https://ac.nowcoder.com/acm/contest/103948/F 来源：牛客网 小红拿到了一棵由 n 个节点组成的树，她已经把所有节点都染成了红色。这时，小紫准备将 k 个节点染成紫色，使得最大红色连通块的大小尽可能小。你能帮帮她吗？ 对于树上的两个点，如果它们均为红色且相连，则称他们位于同一个红色连通块里。特别地，一个单独的点也构成一个红色连通块。连通块的大小即为连通块中节点的数量。 解题思路 第一次写题解，思路或是描述有什么不对的或是不恰当的，还望海涵指正，谢谢。 首先题目中要求最大的连通块尽可能小，对于这种求最大的什么尽可能小和最小的什么尽可能大的...