傳送門
看到過一些神仙做法
離線二維偏序雜湊做
然而我並沒有想那麼多
管他那麼多，上個map
+map+
map+
樹狀陣列10mi
na
10mina
10mina
掉直接對於每一種數都維護乙個map
mapma
p 取下來就直接單點先減再加，維護一下每個位置放的什麼書就可以了
但l uo
gu
luogu
luog
u即使用uno
rder
ed−m
ap
unordered-map
unorde
red−
map不開o
2o_2
o2也會t
tt乙個點
不管了
#include
#include
using
namespace std;
inline
intread()
inline
intlowbit
(int x)
const
int n=
100005
;tr1::unordered_map<
int,
int> mp[n]
;int n,m,pos[n]
;char ch;
inline
void
update
(int x,
int k,
int add)
}inline
intquery
(int x,
int k)
return res;
}int
main()
for(
int i=
1;i<=m;
++i)
else
}}
題解 SDOI 2008 鬱悶的小J
話說這題bzoj上沒有，丟乙個洛谷的連線 點我 這題不是很難，對於每一種書建立乙個有序的位置陣列，就是這種書出現的位置集合，然後就是維護這個序列有序了 蒟蒻只能想到兩種 set和平衡樹，set就二分查詢，sbt就find 但mle！蒟蒻的sbt結構體在資料極端情況下欲哭無淚 把裡面和外面的陣列改來改...
題解 SDOI 2008 鬱悶的小J
話說這題bzoj上沒有，丟乙個洛谷的連線 點我 這題不是很難，對於每一種書建立乙個有序的位置陣列，就是這種書出現的位置集合，然後就是維護這個序列有序了 蒟蒻只能想到兩種 set和平衡樹，set就二分查詢，sbt就find 但這題最 的一點是卡空間！蒟蒻的sbt結構體在資料極端情況下欲哭無淚 把裡面和...
SDOI2008 燒水問題
把總質量為1kg的水分裝在n個杯子裡，每杯水的質量均為 1 n kg，初始溫度均為0 現需要把每一杯水都燒開。我們可以對任意一杯水進行加熱。把一杯水的溫度公升高t 所需的能量為 4200 t n j，其中，j 是能量單位 焦耳 如果一旦某杯水的溫度達到100 那麼這杯水的溫度就不能再繼續公升高，此時...