Aacaod

摘要： //题意：给出一棵树，现在有一操作：给出两点，将两点之间的路径都加1，最后统计整棵树中值最大的点是谁 //思路：树上路径问题，树剖+线段树可以解决，但是因为只是简单的维护区间加减，用不着树剖那么 // 麻烦，所以我们直接上树上差分便好 #include<bits/stdc++.h> using na 阅读全文

摘要： //题目大意：有一棵树，在每个节点上会在Pi时刻出现一个观察员，在该时刻观察员如果观察到路过的运动员，那么该观察员的分数加1； // 现在给定m条路径的起点与终点，每个运动员从0时刻出发，现在询问最终每个观察员的分数 //思路：有画图，看博客 #include<bits/stdc++.h> usin 阅读全文

摘要： //题意：将一段布丁染色，然后有两种操作，操作1将颜色为x的布丁全部染为y，操作2统计当前一共有多少段颜色 //思路：将x染色为y可以想到启发式合并，但是注意我们交换大小集合后，有可能最后合并本来应该剩下y集合的，但是却剩下了x集合 // 好在答案与你到底是x还是y无关（只统计颜色段数），只需要在叫 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 20; struct edge { int sum, tag; }seg[N << 2]; int T, n, m; void update(int id) { seg[ 阅读全文

摘要： //题意：（略了） //思路：这里很明显是要维护区间最大连续子段，按照以下优先级查找 // A1.左边区间的连续子段是否满足 // A2.左右两个区间中间合并起来的子段是否满足 // A3.右边区间的连续子段是否满足 // // 第一次做这种题，遇到的问题在于不知道怎么返回满足条件的子段的起始位置， 阅读全文

摘要： //题意：茜茜学姐的情人节到了!众所周知,茜茜学姐喜欢帅气的学弟,所以她当然有很多学弟送的花瓶,据不完全统计,茜茜学姐有N个花瓶（标号为0~ N-1）。当然茜茜学姐也是个魅力四射的男孩子,所以他也自然会在这天收到很多的花花,当他在情人节这天收到花花时时，他会随机的选择一个瓶子A，//从它开始遍历A， 阅读全文

摘要： //题意：有坐标图上有N个点，每个点有一个收益，要求修n-1条路联通所有点。现在有一个免单机会 ，即免除一条路的花费，求 max(免除花费的路的两端点的收益和/n-1条路的总花费）//思路：首先不考虑那条边，我们要使得花费最小，肯定需要求一个最小生成树，然后我们进行枚举遍历求最大值，如果枚举到的边使 阅读全文

摘要： 思路：首先看到区间维护，想到线段树，但是很明显无法用线段树直接维护区间最小没出现过的自然数，因为假若一个节点的左右儿子节点的值都为0，我们是无法推断出父节点的值是几的。 然后这题看起来可以用扫描线做，但因为不是直接对最小没有出现过的自然数进行维护，所以似乎十分麻烦 我们为了维护方便，直接建一棵权值线 阅读全文

摘要： 思路：扫描线的思路很容易确定，但难点在于如何实现。这里避免写持久化标记，最初的想法是记录区间内0的个数（即未覆盖点的个数），但是如此一来每一次更新都需要将tag下放到最底层才能完全更新（因为对于每一个数，只有将所有tag完全作用于这个数时才能知道这个数到底会不会变为0）；同时我们这一题还需要进行离散 阅读全文

摘要： Codeforces Round #819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022 A：Mainak and Array 思维 题意： 给定一串序列，你可以进行如下操作 询问经过多次操作后，得到的(an-a1)的最大值。 阅读全文