2018年10月31日
CodeForces 846D. Monitor(二维线段树)
摘要： 题目大意：给予n,m,k,t 和 t 行i,j,val代表第i行j列的元素会在val天后损坏。求在整张（n*m）图中求一个k*k的区域的数全部损坏的最小天数。试了一下二维线段树，总结一下就是和一维的差别不大，从二叉树变成了四叉树（三维线段树岂不是要八叉树，丧心病狂）。总体上就是把一个长方形均分四块，然后总的节点数就是一个首项为[max(n*m)^2]公比为1/4的等比数列前若干项和，具体比例是多少... 阅读全文
posted @ 2018-10-31 16:43 DevilInChina 阅读(243) 评论(0) 推荐(0) 编辑