摘要：题意是，给出n个k维空间下的点，然后q次操作，每次操作要么修改其中一个点的坐标，要么查询下标为[l,r]区间中所有点中两点的最大曼哈顿距离。 思路:参考blog:https://blog.csdn.net/Anxdada/article/details/81980574，里面讲了k维空间中的最大曼哈 阅读全文

摘要：比赛的时候看到题意没多想就放弃了。结果最后D也没做出来，还掉分了，所以还是题目做的太少，人太菜。 回到正题： 题意：一棵树，点带权值，然后求k个子连通块，使得k个连通块内所有的点权值相加作为分子除以k的值最大，如果这样的最大值有多个，就最大化k。 赛后看了看别人的代码仔细想了一想，还是挺容易的。 首 阅读全文