摘要：
题意：有n个忍者（编号为1-n），每个忍者有三个属性：横坐标x，纵坐标y，所属门派c，要求支持三种操作： 1.改变第k个忍者的位置 2.改变第k个忍者的门派 3.查询编号为[l,r]之间的忍者中，所属门派不同的两个忍者的最大曼哈顿距离 通过曼哈顿距离变换，将每个忍者的横坐标和纵坐标拆成x+y和x-y 阅读全文
摘要：
题目大意：有两类武器（主武器和副武器），每类有若干把，每把武器都有一个基础属性S，以及k个附加属性，让你选一把主武器M和一把副武器S，使得最大。 显然后面的和式是一个k维的曼哈顿距离，带绝对值符号不好算，因此要想办法把绝对值去掉。由于两点任意一个维度（设其值分别为a,b）的曼哈顿距离要么是a-b，要 阅读全文