摘要：
\(\text{Problem}\) 元素带类型与权值，每次修改权值或类型，求区间每种类型和的 \(k\) 次方和 强制在线 \(\text{Solution}\) 显然简单分块，根据询问需要发现要 维护任意两块之间的答案，每种类型的权值在块中的前缀和 询问就很简单，考虑枚举散块出现的类型先去除其在 阅读全文
posted @ 2021-11-19 15:14
leiyuanze
阅读(59)
评论(0)
推荐(0)
摘要：
\(\text{Problem}\) 强制在线静态询问区间众数 \(\text{Solution}\) 不得不说 \(vector\) 是真的慢 做 \(LOJ\) 数列分块入门 \(9\) 卡时间卡了两个小时没成功 说说够快得做法 对原数列分块 考虑已经预处理出任意两块之间得答案 散块中出现的颜色 阅读全文
posted @ 2021-11-19 14:54
leiyuanze
阅读(31)
评论(0)
推荐(0)
摘要：
\(\text{Solution}\) 涉及到插入，分块需要动态维护块内的元素及相对位置 于是妙用 \(\text{vector}\) 学到了 \(insert\) 操作，在某个迭代器前插入元素 这样我们对元数列分块，块长 \(\sqrt n\) 每个块用 \(\text{vector}\) 维护 阅读全文
posted @ 2021-11-19 14:39
leiyuanze
阅读(120)
评论(0)
推荐(0)
摘要：
\(\text{Solution}\) 一看有区间赋值直接上 \(ODT\) \(\text{Code}\) #include <cstdio> #include <iostream> #include <set> #define re register using namespace std; i 阅读全文
posted @ 2021-11-19 14:32
leiyuanze
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号