抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

HDU6756 Finding a MEX

题意 给定一张无向图 G = (V, E) ,节点编号从 1 到 n ,每个节点有权值 A_u 。定义 S_u = \{A_v:(u,v)\in E\} , F_u = \operato...
OIsol

分块相关

基本思想 将序列上的元素分成若干个块,然后在这些块上面预处理信息从而优化暴力。 一般来说,对于一段序列,将其分块后,处理区间操作就考虑将整块的整块处理,两端的直接暴力修改或查询。 一般地,做分块题时可以考虑预处理出某元素所在块的编号 bl[i],以及一些其他的按照整块预处理的信息。 12int a[maxn], bl[maxn], tag[maxn], block; 1234int n = ...
OInotes



Blog content follows the [Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) License](https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en)
本站总访问量为 访客数为
Use Volantis as theme