【2022ICPC沈阳I题解】【值域线段树+贪心】The 2022 ICPC Asia Shenyang Regional Contest I. Quartz Collection
链接:I.QuartzCollection补了一天,网上没找到容易看懂的题解,唯一一篇还是同学的CCSU_LRF,但他丫的又不是个学数据结构的,当初怎么写的不记得了,给我讲晕了。这里重新整理一下思路。I.QuartzCollection(值域线段树+贪心)题意nnn种石头,每种石头有两块价值分别为ai,bia_i,b_iai,bi,只有当第一块被买走才能买第二块,小A先买一块,接下来以小B两块,小