2017年4月21日
2017省选集训测试赛（三十二）Problem C Lucky Coins
该文被密码保护。 阅读全文
posted @ 2017-04-21 21:50 Zeonfai 阅读(4) 评论(0) 推荐(0)
2017省选集训测试赛（三十一）Problem D 博士的选取器
该文被密码保护。 阅读全文
posted @ 2017-04-21 14:50 Zeonfai 阅读(3) 评论(0) 推荐(0)
区间不同元素数量统计
摘要： @(学习笔记)[可持久化线段树] 问题概述 给定一个序列$a_1 ... a_n$, 多次在线询问, 求$i \in [L, R]$中不同$a_i$的个数. 解法 首先考虑离线的解法. 我们把$R$从小到大排序, 用一个序列 来维护从第$1$到第$R$位的所有权值中, 是否有权值最后一次出现的位置在 阅读全文
posted @ 2017-04-21 10:31 Zeonfai 阅读(533) 评论(0) 推荐(0)