P4585

首页 > TAG信息列表 > P4585

【洛谷P4585】火星商店问题

题目题目链接：https://www.luogu.com.cn/problem/P4585 火星上的一条商业街里按照商店的编号 \(1 \sim n\) ，依次排列着 \(n\) 个商店。商店里出售的琳琅满目的商品中，每种商品都用一个非负整数 \(\text{val}\) 来标价。每个商店每天都有可能进一些新商品，其标价可能与已有商品相同。

P4585-[FJOI2015]火星商店问题【线段树,可持久化Trie】

正题题目链接:https://www.luogu.com.cn/problem/P4585 题目大意 \(n\)个集合，开始每个集合中有一个数字。开启新的一天并且往集合\(s\)中插入数字\(v\) 询问\(d\)天以内插入的数字（包括最开始的）中\(l\sim r\)集合内的数字异或上\(x\)的最大值。所有数字均在\([0,10^5]\)范围

【洛谷P4585】 [FJOI2015]火星商店问题线段树分治+可持久化trie

感觉这个线段树分治和整体二分几乎相同啊~ code: #include <bits/stdc++.h> #define MAX 100300 #define ll long long #define lson now<<1 #define rson now<<1|1 #define setIO(s) freopen(s".in","r",stdin) using namespace st

Luogu P4585 [FJOI2015]火星商店问题

颓文化课作业到很晚写篇博客清醒一下首先我们仔细阅读并猜测了题意之后，就会想到一个暴力的线段树套可持久化0/1Trie的做法，但是它显然是过不去的由于最近再做线段树分治的题，我们可以想到用线段树分治来解决这个问题考虑对于每一次询问，我们都可以找出它连续询问的一段时间区间，然