2019年5月1日
D - Monitor HDU - 6514 （二维前缀和差分处理）
摘要： 题目链接： D - Monitor HDU - 6514 题目大意：给你一个n*m的矩阵，然后在这个n*m的矩阵中有q个子矩阵被覆盖，然后q次询问，问你当前询问的子矩阵是不是被完全覆盖。 具体思路： 首先n和m不知道多大，我们可以把矩阵转换成点进行计算（i-1）*m+j.然后就是二维前缀和的处理了。 阅读全文
posted @ 2019-05-01 21:50 Let_Life_Stop 阅读(485) 评论(0) 推荐(0)
K - Party HDU - 6521 (线段树)
摘要： 题目链接“ K - Party HDU - 6521 ” 题目大意：n个人排成一列，一开始他们互不认识，每次选[l,r]上的人开party，使他们互相认识，求出每次party之后新互相认识的人的对数。 具体思路：一个人，认识的人是连续的，所以我们维护一个人的最远能到达的R.所以每一段区间我们维护这个 阅读全文
posted @ 2019-05-01 19:13 Let_Life_Stop 阅读(203) 评论(0) 推荐(0)