线段树离线
dan__zh
qq:1244536605
看我的博客有任何地方没看懂的可以加我qq,我会仔细解答~~~
展开
-
洛谷P1972 [SDOI2009]HH的项链 基础莫队+卡常/线段树离线
洛谷P1972 [SDOI2009]HH的项链 标签 基础莫队 卡常 前言 我的csdn和博客园是同步的,欢迎来访danzh-博客园~ 这才是最裸的莫队惹。然而数据加强了,莫队需要吸氧+卡常才能过,这篇文章就讲讲卡常吧~ 简明题意 给一个序列,支持两种操作: 查询[L,R]中有多少种不同的数字 将第i个数改为x 思路 这才是最裸的莫队惹。然而数据加强了,莫队需要吸氧+...原创 2019-08-08 12:40:34 · 217 阅读 · 3 评论 -
洛谷P4113 [HEOI2012]采花 线段树离线
洛谷P4113 [HEOI2012]采花 标签 线段树离线 前言 我的csdn和博客园是同步的,欢迎来访danzh-博客园~ 简明题意 询问[L,R]出现次数多余两次的数字种数 思路 首先确保会写这一题HH的项链(题解),确保会用线段树离线的方法写出那一题,而不是莫队卡常。否则这题可能不理解 说思路了。和上题是令所有相等的数中的最后一个置为1,其他0.这题是令所有数中第二次...原创 2019-08-09 10:22:03 · 104 阅读 · 0 评论