合集-分块
摘要:浅谈分块中的一些技巧 撰写人:high_sky 前言 我爱分块,更爱 lxl 的毒瘤分块题目。 分块核心和原理 将一些东西捆在一起处理。 数量不宜过多。 类似于一个块一个块地跳。 基础回顾 这么单纯可爱朴素的分块是一种十分牛逼(haowan)的数据结构,其代码简洁、可读性强受到了大众的喜爱。 分块
阅读全文
摘要:题目概述 给一个无向图,每条边上面有边权 \(a,b\),现在有多个询问,问是否存在一条可重复经过的路径(\(u\rightarrow\))使得最大的 \(a\) 小于某个值,最大的 \(b\) 小于某个值。 分析 首先显然得到把 \(\leq a,\leq b\) 的边取出来然后并查集判断即可。
阅读全文

浙公网安备 33010602011771号