随笔分类 -  数据结构-平衡树

摘要:比赛链接 A. The One Polynomial Man 给定模数 \(p\) 和 \(0 \sim p - 1\) 的两个集合 \(U,V\),求有多少个有序对 \((a,b)\) 满足: \(f(a,b) = \prod\limits_{z \in V} \left( \frac{(2a+3 阅读全文
posted @ 2024-01-20 10:47 Elma01 阅读(183) 评论(0) 推荐(0)
摘要:补档. 阅读全文
posted @ 2023-12-21 16:36 Elma01 阅读(74) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2023-08-17 15:56 Elma01 阅读(0) 评论(0) 推荐(0)
摘要:给定长为 $n$ 的序列 $a_1,\cdots,a_n$,对于 $a$ 的一个长为 $m$ 的子序列 $b$(可以为空),定义其权值为 $\sum\limits_{i=1}^m i \cdot b_i$。求权值最大的子序列的权值。 $n \leq 10^5$,$|a_i| \leq 10^7$,时 阅读全文
posted @ 2022-09-01 20:52 Elma01 阅读(45) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2022-08-09 16:15 Elma01 阅读(0) 评论(0) 推荐(0)