2022年2月26日
cf331 B2. Shave Beaver!（树状数组）
摘要： 题意： 给定一个1~n的排列，q个询问，询问有两种类型： 1 x y：问至少几次能把 \(x\sim y\) 全部打一遍（\(1\le x<y\le n\)）。每次能打一个连续上升子序列。注意x和y是值而非位置/下标，这里的打不会改变数组中的任何数，也就是不会影响后续操作； 2 i j：交换 \(a 阅读全文
posted @ 2022-02-26 21:00 Bellala 阅读(80) 评论(0) 推荐(0)