摘要：
AC代码和TLE代码本质上并没有什么区别 算法相同 但是效率差距很大 经过控制变量法多次实验，发现问题出在这里： 对j的定义上，AC代码是用的LL，而TLE代码是用的int 我猜 可能是因为下面的计算操作时，同类型的运算要快得多（a数组和b数组都是long long） 启示：充分贯彻历史老师的思想 阅读全文
摘要：
直接枚举的话，也不难 一波if搞定 但是显而易见的，对于A,x和y我们可以都不取反，取其中一个，或是都取反。对于B，如果x<=y 直接y-x就可以 但如果x>y 则必须二者都取反，再进行A操作 因为只能动x，并且只能加 可以将思路模式化，代码量大大减小，且便于阅读。 #include<cstdio> 阅读全文
摘要：
看到这道题的第一反应是线段树 然而小蒟蒻只会粘板 洋洋洒洒的代码实在是望而生畏 在Atcoder上浪了一波 看到tourist巨佬的程序 昨天晚上脑子有点挂机 没怎么看懂 今天早上爬起来看 实在是妙啊 不愧是巨佬 首先有一个巧妙的转化思想 就是枚举区间找最小值的复杂度很高 但我们可以去找每一个元素的 阅读全文