摘要：Description LYK喜欢听音乐，它的歌单里共有n首音乐，而且它每次听音乐时都是连续地听m首， 它甚至能记得自己给每首音乐的评分ai。 现在它想选择一首歌开始听，使得接下来连续m首歌的评分 using namespace std; const int N=2e5+11; int n,m,Q, 阅读全文

摘要：题目链接: "Click here" Solution: 考虑主席树事实上是运用了一种前缀和的思想，每个点以它父亲为蓝本建树 那么答案为$sz[u]+sz[v] sz[lca(u,v)] sz[fa(lca(u,v))]$ Code: cpp include include include incl 阅读全文

摘要：题目链接： "Click here" 大致题意：q次询问，每次询问你区间[L,R]中|p ai|的值第k小的是多少 Solution: 直接找是很困难的，我们考虑二分答案，那么本题就十分简单了 我们对权值维护一颗主席树，每次只要查询区间[L,R]中权值在[p mid,p+mid]之的数的个数就行了 阅读全文

摘要：Problem Description N sticks are arranged in a row, and their lengths are a1,a2,...,aN. There are Q querys. For i th of them, you can only use sticks 阅读全文

摘要：题目链接: [QwQ][1] [1]:https://www.luogu.org/problem/P3567 "点我" Solution: 以权值为下标，对每个点建树 对于x点，以它为根的树涵盖的是1到x区间内每个数出现的次数 Code: include define N 500001 using 阅读全文