该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
线段树优化建图 https://www.cnblogs.com/harryhqg/p/10456862.html 膜你赛T3path 适用情况 当点数很多，并且边集以区间形式 (点-->区间/区间->点) 给出 强行连边复杂度太大，考虑如何维护同一个子区间的连边，使用线段树优化。 建图思想 点向区间 阅读全文
摘要：
题目描述 给定一个 $n*m$的 01 矩阵， 求包含 $[l,r]$个 1的子矩形个数。 输入格式 第一行，两个正整数 n，m。 接下来 n行每一个长度为 m的 01 串，表示给定的矩阵。 接下来 一行， 两个自然数 l，r。 Solution 首先暴力枚举显然不可取 注意到，n非常小，可以考虑一 阅读全文
摘要：
哈希表 例题： 不重复数字 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; typedef long long ll; const int N=5e5 阅读全文