Ben`s code

摘要： 题目链接：https://www.luogu.com.cn/problem/P1637 题意： 给定数组，求i<j<k且a[i]<a[j]<a[k]的三元组数量 思路： 不妨枚举a[j] 这样我们只需要知道 它前面的数中 有多少个小于它的 它后面的数 有多少个大于它的 可以通过两个树状数组维护 将树 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P4145 题意： 操作1：对一段区间的数进行开根号处理 操纵2：对一段区间进行求和 思路： 线段树维护 注意到对于1e18的数，不断进行开根号: 1e18->1e9->1e5->1e3->1e2->10->1->1->1. 阅读全文