码迷,mamicode.com
首页 >  
搜索关键字:bzoj2762    ( 1个结果
BZOJ 2762 JLOI2011 不等式组 树状数组
题目大意:给定一些形如ax+b>c的不等式,支持插入和修改,以及询问当x=k时有多少不等式成立 将不等式变形 可以得到每个不等式成立时x的取值范围 在树状数组上统计即可 注意事项: 1.a可以等于0 此时若b>c x∈R 若b 2.x的取值范围可能超过[-1000000,1000000] 3.由于有负数 所以区间修改时左右端点都要加上1000001 若加上1000000则死循环 4.小...
分类:编程语言   时间:2014-11-21 16:24:46    阅读次数:353
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!