摘要: (趁还是最优解,题解区也没有$zkw$跑来写一篇$zkw$的题解$QWQ$) 题面 传送门 分析 Solution 1 根据题意,我们可以发现直接搞肯定不现实 那么我们考虑维护对于一个整段区间的信息,来代替每一个点的信息 所以很容易想到哈希的做法 那么这里我们可以考虑维护区间的平方和 (为什么呢,别 阅读全文
posted @ 2020-12-14 16:29 __Anchor 阅读(92) 评论(0) 推荐(0) 编辑