BZOJ2762

【BZOJ2762】[JLOI2011]不等式组 树状数组

【BZOJ2762】[JLOI2011]不等式组Description旺汪与旺喵最近在做一些不等式的练习。这些不等式都是形如ax+b>c的一元不等式。
aodanchui1057·2020-09-15 13:14

【bzoj2762】不等式组 树状数组

       首先，题目中的a,b,c∈[-10^8,10^8]是没有意义的，因为询问的区间是[-10^6,10^6]，所以就可以用树状数组做了。       具体地，对于不等式ax+b>c，从a>0,a=或=a（a为整数，这里的a不同于上面的a），则区间[a,10^6]都+1      2.x无解，直接无视；      3.x为全体实数，则区间[-10^6,10^6]都+1。       注意c
lych_cys·2016-02-01 17:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他