ke_xin

摘要：线段树优化建图 https://www.cnblogs.com/harryhqg/p/10456862.html 膜你赛T3path 适用情况当点数很多，并且边集以区间形式 (点-->区间/区间->点) 给出强行连边复杂度太大，考虑如何维护同一个子区间的连边，使用线段树优化。建图思想点向区间阅读全文

posted @ 2020-11-10 16:52 ke_xin 阅读(127) 评论(0) 推荐(0) 编辑

01矩阵前缀和

摘要：题目描述给定一个 $n*m$的 01 矩阵，求包含 $[l,r]$个 1的子矩形个数。输入格式第一行，两个正整数 n，m。接下来 n行每一个长度为 m的 01 串，表示给定的矩阵。接下来一行，两个自然数 l，r。 Solution 首先暴力枚举显然不可取注意到，n非常小，可以考虑一阅读全文

posted @ 2020-11-10 16:51 ke_xin 阅读(72) 评论(0) 推荐(0) 编辑

公告