一道线段树题目水题
开一棵线段树，第 i i i 个位置维护当 x = i x=i x=i 时成立的不等式数量
对于每次添加不等式的操作，先算出对应不等式的解集，可证这个解集是一段连续的区间（可能无限长）。接着将解集中对应的位置，并保存这个区间，方便以后撤销操作
查询 x = k x=k x=k 时直接单点查询就可以了
注意：本题要注意不等号的变向，以及 a = 0 a=0 a=0 的情况
代码懒得写了，原因如上
洛谷 P5482 [JLOI2011]不等式组 题解
猜你喜欢
转载自blog.csdn.net/Brian_Pan_/article/details/109454245
今日推荐
周排行