进食后人

P4168 [Violet] 蒲公英

chuazen @ 2024-11-21 21:29:11

  1. 数组能不全清空就尽量不用memset用for，尤其是m次查询时，清除 非整块 的数即可

（非整块就是分块算法中朴素算法的部分）

  1. 离散化的值最好用一个数组存起来，与原数组有相同的下标

（不要像我这个大冤种一直用map<int,int>存储离散值，常数大的一批，改了之后直接从6s变成100ms）

by chuazen @ 2024-11-21 21:33:11

因为20pts其余TLE愣是调了一个晚上:-(

以上两点一优化就过了

不优化

优化后

代码就不贴出来了，原理一模一样:-(

by _biLang_ @ 2024-11-23 13:29:18

液化灶太逊了（doge

#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/hash_policy.hpp>
__gnu_pbds::gp_hash_table<int, int> Hash;

平板电视你值得拥有

|