差分文章列表

[BZOJ4776] [Usaco2017 Open]Modern Art（差分 + 思维？）

传送门 可以预处理出每种颜色的上下左右的位置，这样就框出来了一个个矩形，代表每种颜色分别涂了哪里。 然后用二维的差分。 就可以求出来每个位置至少涂了几次，如果 1 的话，就肯定不是先涂的， 如果是1的...差分,思维

[luoguP2680] 运输计划（lca + 二分 + 差分）

传送门 暴力做法 50 ~ 60 枚举删边，求最大路径长度的最小值。 其中最大路径长度运用到了lca 我们发现，求lca的过程已经不能优化了，那么看看枚举删边的过程能不能优化。 先把边按照权值排序，然...stl,tarjan,lca,dfs,倍增

[BZOJ3932] [CQOI2015]任务查询系统（主席树 || 树状数组 套 主席树 + 差分 + 离散化）

传送门 看到这个题有个很暴力的想法， 可以每一个时间点都建一颗主席树，主席树上叶子节点 i 表示优先级为 i 的任务有多少个。 当 x 到 y 有个优先级为 k 的任务时，循环 x 到 y 的每个点，...树状数组,主席树,差分,树套树,离散化

[luoguP3258] [JLOI2014]松鼠的新家（lca + 树上差分）

传送门 需要把一条路径上除了终点外的所有数都 + 1， 比如，给路径 s t 上的权值 + 1，可以先求 x = lca(s，t) 类似数列上差分的思路，可以给 s 和 f[t] 的权值 + 1，给 ...lca,倍增,差分

共1页/4条

---

A5互联 Mysql 数据库 云服务器 香港服务器 日本服务器 美国高防服务器 美国服务器 Linux Ubuntu