摘要：
哈夫曼距离与切比雪夫距离的转化 阅读全文
摘要：
题解： 好像因为他说了 数据范围全部在ll以内 所以直接暴力就可以过了 比较正常是用线段树来维护 洛谷上有道模板题是支持加，乘，区间和 而这题还多了区间平方和的操作 按照那题的操作 我们维护的时候保证先乘再加 a1^2+a2^2+a3^2 我们考虑先*x再+y 以及先+y再*x两种操作 (a1*x+ 阅读全文
摘要：
题解 搜索 阅读全文
摘要：
题解： 阅读全文
摘要：
day2:215这一天的题目相对比较模板化t1:50看错了数据范围求n个点到给出的点哈夫曼距离的最小值我想到的是一种非常zz的做法我们二分答案，然后判断是否在这个距离内有点但是这样前缀和不是很好维护于是我们利用哈夫曼距离和切比雪夫距离的转化(x+y,x-y)然后就变成了简单的二维前缀和另外坐标有负数 阅读全文
摘要：
xx 阅读全文