我爱喝旺仔

分类

题解(18)

/ 注册

全部文章（共18篇）

CF【1313C2】单调栈+魔改前缀和

题意给出n个数，第i个数为a[i]，要找到一个单峰序列b，其中b[i]<=a[i]，要使其和最大，输出序列之和最大情况下的b序列。题解对于a[i]用单调栈找一下它左边第一个小于它的数(记为l[i])和它右边第一个小于它的数(记为r[i])，然后分别统计一下左边的前缀和和右边的前缀和(此时的前缀...

单调栈前缀和

2020-10-10

2 544

JAVA版线段树(单修&区修)

单修： import java.util.Scanner; public class Main { static class node{ int l, r; long ans; int mid() { return (l...

2020-05-13

0 662

洛谷【P2709】小B的询问(莫队)

#include <bits/stdc++.h> using namespace std; typedef long long ll; const ll maxn = 4e5 +...

2020-04-10

0 591

竞码【405】树的直径(树型dp)

#include <bits/stdc++.h> using namespace std; const int maxn = 1e4 + 5; int n, ans, ...

2020-04-09

0 478

竞码【406】树的重心(树型dp)

#include <bits/stdc++.h> using namespace std; const int maxn = 1e4 + 5; int rt, n, s...

2020-04-09

0 474

竞码【10007】Diamond Heart(树型dp)

#include <bits/stdc++.h> using namespace std; typedef long long ll; const ll maxn = 1e5 +...

2020-04-09

0 516

洛谷【P2634】聪聪可可(点分治)

题解tmp数组保存当前子树所有节点到重心距离，如果当前距离mod3=0则答案加上1再加上之前子树到重心距离mod3=0的点的个数；如果当前距离mod3=1则答案加上之前子树到重心距离mod3=2的点的个数；如果当前距离mod3=2则答案加上之前子树到重心距离mod3=1的点的个数。最后答案加上n与n...

2020-04-07

1 701

洛谷【P3806】点分治

#include <bits/stdc++.h> using namespace std; const int maxn = 1e4 + 5; const int maxk&nb...

2020-04-06

2 430

HDU【5919】Sequence II(主席树)

题意给出n(n ≤ 2e5)个数，m(m ≤ 2e5)个询问，每个数的大小(0 < ai ≤ 2e5)。对于每个询问输入l,r,表示al ... ar这个区间得到的每个数第一次出现的位置下标的排列，假设这个区间有k个不同的数，得到的排列是p1 < p2 < p3 < ... ...

2020-04-05

1 557

HDU【1166】敌兵布阵(分块做法)

#include <bits/stdc++.h> using namespace std; const int maxn = 5e4 + 5; int T, n, nu...

2020-04-04

1 476