[选拔赛2 NOIP2018雅礼集训 Day3 u,v,w]玩个三角形(二维差分),玩个球(状压DP+map),玩个树(树上DP)
文章目录T1:玩个三角形titlesolutioncodeT2:玩个球titlesolutioncodeT3:玩个树titlesolutioncodeT1:玩个三角形title题目描述考虑一个n∗n的矩阵A,初始所有元素均为0。执行q次如下形式的操作:给定4个整数r,c,l,s,对于每个满足x∈[r,r+l),y∈[c,x-r+c]的元素(x,y),将权值增加s。也就是,给一个左上顶点为(r,c)