摘要:
又双叒叕垫底 A. Start 大模拟,搞心态啊 考场打出来,因为负数下取整的问题挂了$55$ 可恶 ~~愿世上再无大模拟,愿大模拟不考细节~~ code #include<cstring> #include<iostream> #include<algorithm> #include<cmath> 阅读全文
摘要:
终于快填完坑了,~~只差一个进化了~~ A. inversions 发现各个长度中的逆序对个数互不影响,而某个长度内的逆序对个数只会是正/反数列中逆序对个数,其只与长度大于等于它的区间翻转次数有关,所以用归并排序预处理每个长度对应的逆序对数,每次$O(n)$累加即可 code #include<cs 阅读全文