shyyhs

题解

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38)

/ 注册

全部文章 / 题解（共3篇）

题解 | #WeChat Walk# 来自专栏

按每个点有没有超过条边分为重点和轻点.令超过的为重点,没超过的为轻点. 设数组表示这个点最后成为冠军的时间,初始值为表示还不是冠军. 令数组表示重点附近轻点的最大权值是多少. 令数组为答案数组,用于最后输出. 令数组为下标为多少的为第几个大点,用来缩小空间. 令该点包含的大点下标. 令为小点存在大点...

分块

2021-09-06

0 540

磁力块来自专栏

重点是bfs,分块只是优化bfs. #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll N=2e5+6e4; const ll M=500;//块的大小 struct vv{ l...

分块 BFS

2020-07-22

2 793

蒲公英来自专栏

嗯,今天也是我第一次学分块,所以更下题解和分块.辛格大佬说这个题就是莫队的板子分块一般是将一个区间分成sqrt(n)块,然后对于进行处理,比如说今天我们这个题目求区间众数.我们处理出两个数组,一个f[i][j]表示第i块到第j块的众数是多少,另外一个s[i][j]表示前i块中j出现次数.处理完这两个...

分块

2020-07-21

2 652