摘要：
题目传送门/* 题意：输入 1 a:询问是不是有连续长度为a的空房间,有的话住进最左边 输入 2 a b:将[a,a+b-1]的房间清空 线段树(区间合并)：lsum[]统计从左端点起最长连续空房间数，rsum[]类似，sum[]统计区间最长连续的空房间数， ... 阅读全文
摘要：
题目传送门 1 /* 2 题意：告诉一个区间[L,R]，问根节点的n是多少 3 DFS+剪枝：父亲节点有四种情况：[l, r + len],[l, r + len - 1],[l - len, r],[l - len -1,r]; 4 */ 5 #include 6 #includ... 阅读全文
摘要：
题目传送门 1 /* 2 题意：给一个树，节点上有权值，问最多能找出多少个点满足在树上是连通的并且按照权值排序后相邻的点 3 在树上的路径权值都小于这两个点 4 DFS/BFS+思维：按照权值的大小，从小的到大的连有向边，搜索最多连接点数即是答案。因为排序后，他们之间... 阅读全文
摘要：
题目传送门 1 /* 2 题意：刷墙，斜45度刷红色或蓝色，相交的成绿色，每次刷的是连续的一段，知道最终结果，问最少刷几次 3 模拟+思维：模拟能做，网上有更巧妙地做法，只要前一个不是一样的必然要刷一次，保证是最小的，脑洞大 4 */ 5 #include 6 #include ... 阅读全文
摘要：
题目传送门 1 /* 2 题意：给一个区间，问任意两个数的素数因子的GCD最大 3 数学+dp：预处理出f[i]，发现f[i] 7 #include 8 #include 9 #include 10 #include 11 using namespace std;12 13 c... 阅读全文