2023年11月5日
摘要: Problem - 1305B - Codeforces 啦啦啦,这题题目有点长,概括一下就是,希望将所有()匹配的括号去掉 问你需要操作多少次 双指针,一个i一个j,从前往后记录匹配的括号 如果发现: 1. 括号匹配 2. i<j ok,就放入ans (⊙o⊙)…,最后记得sort一遍ans,第一 阅读全文
posted @ 2023-11-05 14:34 bzfkzzjh 阅读(33) 评论(0) 推荐(0)
  2023年10月31日
摘要: 788. 逆序对的数量 - AcWing题库 昨天刚好做到这题,发现网上题解都讲的不是很详细,于是决定自己手写一篇。 归并排序能统计逆序对的数量 为什么归并排序能统计逆序对数量??? 归并排序的特点是,以mid,mid+1为分界,对两边分别进行排序 借助递归的性质先将两边都从小到大排好序,之后再进行 阅读全文
posted @ 2023-10-31 12:45 bzfkzzjh 阅读(34) 评论(0) 推荐(0)