nhirsama @ 2024-12-10 17:56:18
不要懒得写映射函数而直接开一个array[3000010][256]
的数组 ,喜提MLE。不要直接用memset直接写对整个数组写0,会喜提TLE(说好的不卡常数呢),重写1G的常数过于大了,只用把上一组数据所使用的一部分数组清零即可。
memset(cnt, 0, sizeof(cnt[0])*idx);
memset(Tree, 0, sizeof(Tree[0])*idx);
警钟长鸣!
by masonxiong @ 2024-12-10 18:12:22
@nhirsama
不卡常是针对正常写法而言的。