摘要:
n<=100000个操作:添加一个不等式ax+b>c,删除一个不等式,查询当x=k时有多少不等式组满足要求,abs(k)<=1e6。 按a的正负来分情况,然后树状数组维护即可。 a=0:b>c就全部+1否则不理,注意不要忘了把他扔进数组里!!!!! a>0:x>(c-b)/a,把它向上取整,并且在- 阅读全文
posted @ 2017-10-17 21:19
Blue233333
阅读(385)
评论(0)
推荐(0)
摘要:
n,m<=300,n*m的一个矩阵,q<=200000个操作:修改某个点权值;查询某个矩形范围内某个权值有多少个点。权值<=100。 二维树状数组的模板! 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 //#inclu 阅读全文
posted @ 2017-10-17 18:27
Blue233333
阅读(172)
评论(0)
推荐(0)
摘要:
A题:一个三角形,一开始在C点,给边长a,b,c问上面走n-1次走多少步。 ???为什么会写错??? B题:膜m意义下同个值超过K个即可。 C题:设答案x,n-x>=9*9,检测n前面若干个数即可。 1 #include<stdio.h> 2 #include<string.h> 3 #includ 阅读全文
posted @ 2017-10-17 16:40
Blue233333
阅读(128)
评论(0)
推荐(0)

浙公网安备 33010602011771号