摘要：Solution: 维护在第i个顾客来时，餐厅温度能调到的最高温和最低温 再将它并上使顾客满意的最高温和最低温 如果没有交集，则跳出 但是需要注意，只能输出一次，所以要记一个F表示是否输出过 记得读完数据 为了保险，我都开了longlong 代码很简短，有解释 阅读全文

摘要：Solution: 贪心即可，用$used$数组记忆一个数是否被用过。 由于$a_i$和$a_{i+1}$的顺序不影响答案，所以不妨设$a_i$和$a_{i+1}$中的较小数为$a_i$。 显然为了在后面不冲突，$a_{i+1}$要选择只比$a_i$大一点且未被选过的数，如果没有这样的数，说明构造不 阅读全文

摘要：Solution: 记录每个$c_i=a_i b_i$。 因为要让老师赢，所以$c_i+c_j 0$ 从小到大排序数组$c$。 显然，若$c_i+c_j 0$,则$c_i+c_{j+1} 0$成立，所以二分查找合适的最小的j，记录ans=ans+n j+1; 因为$n$最大为$200000$,所以$ 阅读全文

摘要：Solution 考虑贪心 根据性质$1$和性质$2$，显然，字符串的第$i$位和第$k+1 i$位和字符串的第$i+nk$位的字母都要相等。 枚举位置，统计这些位置的各个相同字母的个数。 显然，循环节个数为n/k,所以字母的总个数为 $ n/k 2 $。 然后令ans+=字母总个数 这些相同字母个 阅读全文