10.17数据结构专题解题报告

题目:problem

数据结构是真·跪烂

都不会做XD

虽然之后知道第一题怎么写了 但是调了半天都没调完全对 不想调了

1. R 的烦恼

这道题要用分块 之前听都没听过

现学了一下

写不对 不想写了

思路:

把LXK分成√n块 每一块先内部进行排序 标记原位置

对于操作1

如果l-r跨过了整个块 对块打上加法标记

两端的直接暴力修改 重新排序

对于操作2

每一块二分查找

 

两个操作复杂度均为O( T√n lg(√n))

说点什么

您将是第一位评论人!

提醒
wpDiscuz