shyyhs

分类

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

/ 注册

TA的专栏 440篇文章 0人订阅

415篇文章 3909人学习

AtCoder思维大提升

6篇文章 765人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 854人学习

全部文章（共4篇）

题解 | #WeChat Walk# 来自专栏

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

分块

2021-09-06

0 543

根号数据结构之分块总结

本文主要选讲一类根号数据结构分块和有关的问题本文大概会涉及到的知识普通分块，根号分治，根号重构我们会先根据前三块来类比一一介绍一下首先最常见的根号数据结构就是分块首先普通的分块就是我们考虑在处理有序表的时候通常有时候会遇到难处理的问题，我们用比较大众的数据结构像是线段树，树状数组解决不了的时候，我...

分块

2020-12-22

2 1015

磁力块来自专栏

重点是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 796

蒲公英来自专栏

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

分块

2020-07-21

2 655