弱鸡之线段树专题系列题解（数据结构题）（loading）

弱鸡之线段树专题系列

学长之前开了vj上的一个专题，是关于线段树的，还有一些数据结构题。

​​链接​​

​​A：POJ - 2828 Buy Tickets（线段树单点更新+思维）​​

逆向思维，剩下的就是线段树找第 p+1 空位

​​B: POJ - 2886 Who Gets the Most Candies?（单点更新，反素数）​​

跟上个题差不多，同样是找空位，多了预处理反素数的部分

​​C：POJ - 3468 A Simple Problem with Integers(区间修改，区间查询，模板题)​​

裸题，不过注意下用long long

​​D: POJ - 2528 Mayor’s posters（区间覆盖，离散化）​​

​​L：HDU - 3308 LCIS（单点更新，区间合并，查询）​​