摘要: P5677 [GZOI2017]配对统计做题笔记 一道花了两天的题目,主要是因为死活找不出 bug。从树状数组题单里翻出来的,看了第一篇题解。主要思路是把输入的点从小到大排序,统计“好的配对”的数量,统计方法为若当前数和两边的数的差的绝对值相等则当前数和两边的数都构成“好的配对”,否则当前数和两边数中与当前数差较小的那个数构成“好的配对”。注意:若 阅读全文
posted @ 2022-08-20 15:06 Jason142 阅读(68) 评论(0) 推荐(0) 编辑