摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5091给你10000以内的敌舰的坐标（即分别为x,y），要求用W*H的矩形去围住一个区域，使得这个区域内的敌舰最多，矩形边框上的敌舰也算在内。矩形可以平移，不能旋转。我们用矩形的中心点来描述这个矩形,然后对于每个敌... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4893三种操作：1 k d， 修改k的为值增加d2 l r， 查询l到r的区间和3 l r， 从l到r区间上的所以数变成最近的斐波那契数，相等的话取向下取。就是线段树搞，每个节点lazy表示该节点以下的位置是否都是... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4902出n个数，然后对这n个数进行两种操作：如果是 1 l r x，则把 [l, r] 区间里面的每一个数都变为x；如果是 2 l r x，则 比较 [l, r]区间里的数a_i和x的大小，如果a_i > x，把a... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5068题意给的略不清晰m个询问：从i层去j层的方法数(求连段乘积)或者修改从x层y门和x+1层z门的状态反转(更新只需更新一个节点的矩阵)直接贴题解我们可以把第i层跟第i+1层之间楼梯的通断性构造成一个2*2的通断... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5039给定一棵树，边权为0/1。m个操作支持翻转一条边的权值或者询问树上有多少条路径的边权和为奇数。用树形dfs出每个点到根的路径上边权和是否为奇数；由于翻转一个边只会连带影响其下的子节点，所有线段树记录更新区间，... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5023在片段上着色，有两种操作，如下：第一种：P a b c 把 a 片段至 b 片段的颜色都变为 c 。第二种：Q a b 询问 a 片段至 b 片段有哪些颜色，把这些颜色按从小到大的编号输出，不要有重复片段上默... 阅读全文