美团我恨你

T1+T2 6分钟做完简单贪心 + 按位构造即可任意两个数字AND = x且不同就看x中等于0的位即可，只能有一个1其他都是0T3什么爪八玩意单点修改+维护树上一个点到它父亲路径上红色的路径总和变化+求差分贡献分块草过去也不会，树链太高级了不会，遂写一个dfs+暴力剪枝骗分选择题一堆大模型的新术语 ==我投的是后端不是LLM岗位（恼

1、简单字符串，签到题，除掉首尾字符必须获取，其余每两个获取一个2、堆贪心，根据截止日期计数，然后使用小跟堆进行贪心3、前缀和，pre[j] - pre[i] = j -i => pre[j]- j == pre[i] - i4、排序，然后双指针选取，x索引小则加最大值，y索引小则减最小值，相等不管，然后最大值最小值索引移动

1. 取1和2的倍数下标的字符拼接即可2. 贪心，对于n天用小根堆维护{a[i],x}，对于货物的动态取当前最小且没用完的天数即可3. 不难发现题目可以转换为表达式(a[i] - a[target]) = (i - target)，即a[i] - i = a[target] - target，那么用一个map维护a[i] - i计数即可4. 因为可以随意交换位置，那么对于x和y，设z为lsm(x,y)，答案就是最大的x - z个数 - 最小的y - z个数即可,前缀和维护即可

9.18 更新 挂了四道题 AK 40min比某需要手写输入输出的简单 我说的（）11:35 一更怎么这 性格测试 也要双机位 太抽象了12:01 二更t1 字符串从A串构建B串，方法为：A串每个长度为2的子串连接成一起给B串，反推A串t2 发货n, m, xn天可以发货，一共要发m个货， 每天最多发x次ai 表示第i天发货多少钱bj 表示第j个包裹要在第j天或之前发货求发完货最少需要多少钱t3 水晶n个水晶，每个水晶能量为ai求多少个子串满足 子串size = SUM(a[i..j])t4 序列分数一个长度为n的序列，q次查询每次给出x和y，可以进行任意次交换操作然后求sum(a[0..(int)(n / x)]) - sum(a[0..(int)(n / y)])可能的最大值样例n = 7, x = 2, y = 3 即(a2 + a4 + a6) - (a4 + a6)题解t1去掉尾部，输出奇数位的字符串然后加上尾部t2贪心 + 懒删除（？）排序包裹从小到大处理小根堆维护当前最低的价格，同时记录可以在这个价格发货的天数的出现次数，暴力塞就完事然后判次数是否已经耗尽，耗尽就弹出t3易知求prefix_sum[i] = prefix_sum[j - 1] + (i - j + 1)推出 prefix_sum[i] - i - 1 = prefix_sum[j - 1] - j蛤希表维护后者，O1查询t4贪心，放左边的越大越好，放右边的越小越好维护升序、降序两个排序后的序列的前缀和左边的个数为 n / x 右边的个数为 n / y（废话）但是存在重复重复应该是 n / 最小公约数(x, y)即 n / (x * y / gcd(x, y))去掉重复的个数后用前缀和O1取最大的 - 最小的