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

摘要：网络流，对三种武器分别有不同建图的方法，核心宗旨是：源点->武器->飞船->汇点。 SQL rockets – every SQL rocket can destroy at most one spaceship in the given set. Cognition beams – every C 阅读全文

摘要：1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球 面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产 阅读全文