
瞎搞的题目
Zhayan9QvQ
嘿嘿嘿
展开
-
奇怪的题目
没有题面。现在需要你写一种数据结构,支持以下两种操作。 1. 给出 L R K D,代表给你一个长度等于R-L+1的等差数列,首项为K,公差为D,并将它对应加到a[L]~a[R]的每一个数上。即:令a[L]=a[L]+K,a[L+1]=a[L+1]+K+D。 2. 给出 L R X,我们设a[R] - a[L]的值为tmp。对于给定的整数x,需要你判断tmptmptmp^{tmp} 的位数是否达原创 2017-05-20 15:06:53 · 540 阅读 · 0 评论 -
数据结构小题
题意给定一个n*m的方格地区,有以下两种操作。 1 x y 从坐标(x,y)的位置向四个方向释放无限长的红雾。 2 x1 y1 x2 y2 询问左上点为(x1,y1),右下点为(x2,y2)的矩形范围内,被红雾遮盖的地区的数量。 注意:释放红雾时脚下没有。 两块红雾会抵消对于100%的数据,1<=n,m,q<=100000解析我们可以在横轴和纵轴上分别建立树状数组,(加一,加第二次的话原创 2017-06-10 07:40:42 · 539 阅读 · 0 评论