离线操作
csu_xiji
这个作者很懒,什么都没留下…
展开
-
洛谷 P1972 [SDOI2009]HH的项链 离线+树状数组
https://www.luogu.org/problem/P1972 题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答……因为项链实在是太长了。于是...原创 2019-10-25 22:03:18 · 118 阅读 · 0 评论 -
洛谷 P1197 [JSOI2008]星球大战 并查集+离线
https://www.luogu.org/problem/P1197 题目描述 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治着整个星系。 某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开始有计划地摧毁反抗军占领的星...原创 2019-10-21 20:23:28 · 240 阅读 · 0 评论 -
Codeforces 1000F 线段树+离线处理
http://codeforces.com/problemset/problem/1000/F You are given an array aa consisting of nn integers, and qq queries to it. ii -th query is denoted by two integers lili and riri . For each query, you ...原创 2019-03-02 17:04:24 · 288 阅读 · 0 评论 -
codeforces 1213G Path Queries 离线+并查集
题目大意:给一棵树,对于每个询问qiq_{i}qi,输出满足从uuu到vvv的路径上的最大边权<=qi<=q_{i}<=qi的点对(u,v)(u,v)(u,v)的数量(且u<vu<vu<v)。 思路:设一堆点的个数为numnumnum,若从该堆点中任选两个点的路径上的最大边权均<=qi<=q_{i}...原创 2019-09-18 13:48:44 · 158 阅读 · 0 评论