2021年12月9日
CF1290D Coffee Varieties (hard version)
摘要： sol. \[ ans = \sum_{i = 1} ^n [j < i\ \&\ a_j = a_j]\\ \] 考虑如何很快的 对于每一个位置查询之前是否有数跟他相同 考虑分块 对于每次检测，可以把当前数插到之前的块里面，就可以快速检测重复了 \[ 所以考虑分块的大小为\frac{k}{2} \ 阅读全文
posted @ 2021-12-09 18:24 After_rain 阅读(33) 评论(0) 推荐(0)