B HH的项链
在线做法：主席树
思路
last[i]: 数字 i 上一次出现的位置，第一次出现则为 0
w[i]: 位置 i 上的数字，上一次出现的位置，第一次出现则为 0
求[l,r]内的数字种类，即求 w[i] < l 的数量，i属于 [l,r]
ps: w[i] 取整范围为 [0,
展开全文
java代码
莫队 + 类排序 + 双指针 + 快读
板题
O（n*sqrt(n)）
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io
展开全文
延迟操作（离线）
分析：出现了新颜色，才能算贡献，如：{1，2，3，4，3，5}可以看作{1，1，0，1，1，1} ，
同一种颜色，位置更后的更优（对L来讲），所以当相同的颜色出些后，计算后者的贡献，并把前者产生的贡献抹除；而树状数组tr[i]维护的是位置i之前所有的贡献和
#include<
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
