随笔分类 -  技巧++++差分&&前缀和

该文被密码保护。

摘要：<题目链接> 题目大意： 给定一颗带权树，树的根是1，树上每个点都有点权，并且还有边权。现在给出“控制”的定义：对一个点u，设v为其子树上的节点，且$dis(u,v)≤val[v]$，则称u控制v。求出每个点控制的点数。 解题分析： 处理出所有点到根的距离$dist$，然后任意两点之间的距离为$di 阅读全文

该文被密码保护。

该文被密码保护。

摘要：<题目链接> 题目大意：给你一个由01组成的矩形，现在问你，该矩形中，最多只含一个1的正方形的边长最长是多少。 解题分析： 用二维前缀和维护一下矩形的01值，便于后面直接$O(1)$查询任意子矩阵中1的个数，然后就是二分答案枚举边长。 阅读全文

摘要：<题目链接> 题目大意： 有$ n（n<=1e5）$个城市和一个首都（0号城市），现在每个城市有一个人，总共有$ m (m<=1e5)$次航班，每个航班要么从首都起飞，要么飞到首都去。每个飞机当天飞当天到。且坐飞机这一天什么也不能干，只能等飞机。每个飞机有一个花费和起飞时间。现在要把所有人集中到首都 阅读全文