摘要: 题目 "bzoj3289" 思路 区间求逆序对 离散化+莫队+树状数组修改 代码 cpp / Problem: 3289 User: 3010651817 Language: C++ Result: Accepted Time:5716 ms Memory:3064 kb / include inc 阅读全文
posted @ 2018-10-22 11:27 ComplexPug 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "luogu4396" 思路 ~~唯有水题暖人心~~ 咕了4天,今天跟着std对拍才做出来~~不得不说题解真的水的一批~~ 先离散化一下 第一问差分询问,权值树状数组套一套就好了 $nlog_{n}$ 第二问,Emma 莫队,加上树状数组维护修改 $nlog_{n}sqrt_{n}$ $3 阅读全文
posted @ 2018-10-22 09:42 ComplexPug 阅读(219) 评论(2) 推荐(0) 编辑