摘要："2019 ACM ICPC 徐州站网络赛 I. query 二维偏序+树状数组" 【Problem Description】 ​ 给你一个$[1,n]$的排列，查询$[l,r]$区间内有多少对$(i,j)$满足$l\le ii$，则$g[pos].push\_back(i)$，否则$g[i].pu 阅读全文

摘要："Codeforces Round 582 (Div. 3) G. Path Queries 并查集" 【Problem Description】 给你一棵树，求有多少条简单路径$(u,v)$，满足$u$到$v$这条路径上的最大值不超过$k$。$q$次查询。 【Solution】 并查集 将所有边按 阅读全文

摘要："Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) E. Let Them Slide 思维+数据结构" 【Problem Description】 ​ $n\times w$的方格中，每一行有$cnt_i$个数字，每一 阅读全文

摘要："Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) D. Restore Permutation 构造+树状数组" 【Problem Description】 ​ 给你一个长度为$n$的数组，第$i$个元素$s_i$表示 阅读全文