线段树
文章平均质量分 69
伏地嘤嘤怪
2022 ICPC 铜牌选手
展开
-
2022“杭电杯”中国大学生算法设计超级联赛(3)题解
二分时间判断dp过程中的取到的最大值是否能够到达h。来表示前面用了多少个a序列用。来表示前面用了多少个b数组,用。来表示构成这种方法会有几种方式。(队友写的bushi很懂。原创 2022-07-26 21:00:13 · 245 阅读 · 2 评论 -
2021CCPC女生赛总结
#include<bits/stdc++.h>using namespace std;int n, m;const int maxn = 40;int c[maxn], w[maxn];vector<int>g[maxn];int dis[maxn][maxn];int vis[maxn];int dp[maxn], maxx[maxn];void dfs(int x) { int len = g[x].size(); for (int i = 0; i <原创 2021-11-01 21:31:41 · 1576 阅读 · 4 评论 -
线段树好题
最近等对(线段树+离线+双指针)题意:有一个序列a1a1a1 ,a2a2a2 ,a3a3a3 ,…,ananan , 还有 mmm 次查询 l,rl , rl,r,对于每一个查询,找出距离最近的xxx 和 yyy,且满足a[x]==a[y]a[x]==a[y]a[x]==a[y] , 两个数字的距离是他们下标之差的绝对值。这里的序列的长度是5e5的,里面的查询数量也是到5e5量级的,那显然复杂度最高就到nlognn lognnlogn的量级,而每次查询区间的时候最多只能有一个log的操作,那么如果不原创 2021-10-27 20:12:34 · 194 阅读 · 0 评论