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