smilestruggler_Fly To Higher

题目链接：点击打开链接题目大意：从n个数里面挑一个数当基数，然后再把剩余数里面不小于他的数字，变成他的倍数（如果不是的话就减小到能成为基数的倍数）然后相加，求最大的和。 题目思路：其实最容易想到的思路很简单啊，直接先sort排序一下，然后从第一个开始按照题目要求无脑算，但是很明显发现..时间复杂度O(n^2)..一看就是tle的节奏，所以就要改变想法。大家可以看，我先举个例子，比如我这个基数是4，...

题目链接：点击打开链接题目大意：先输入一个n表示一共有n个格子，然后输入k表示有k个攻击塔，紧跟k行数据，每行三个数字l,r,d，表示该攻击塔可以在l到r范围内造成d的伤害，然后输入一个m后面跟m行，每行两个数字h,x分别表示该怪物的血量和位置，怪物们将从他的位置走到n，问能活着走到的有几只怪物。题目思路：第一次用树状数组QAQ，看懂树状数组花了俩小时，做出这题花了仨小时。。真尴尬....树状数组...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6514题目大意：给出p个矩阵，q次查询，问查询的矩阵中是否有点不存在于这p个矩阵中题目思路：二维前缀和模板题，对于添加一个矩阵(x1,y1,x2,y2)，需要a[x1][y1]+1(黄),a[x2+1][y]-1(红+黄),a[x1][y2+1]-1(深红+黄),由于右上角被删了两次...