直升一班荏苒光阴吧 关注:13贴子:801
  • 12回复贴,共1

【无关正文】计算机选修课神马的

只看楼主收藏回复

居然可以上网


1楼2012-04-11 13:15回复
    羡慕ing......


    2楼2012-04-11 19:16
    回复
      2026-04-03 20:47:31
      广告
      不感兴趣
      开通SVIP免广告
      什么啊啊啊啊啊啊啊啊


      IP属地:日本3楼2012-04-11 21:53
      回复
        啊啊啊啊啊啊啊啊啊啊……
        为什么我不能上~!·#¥%……—*()——+|}{“:?》《、=-][‘;/。,


        4楼2012-04-13 19:50
        回复
          楼下的某why路过~


          5楼2012-04-13 22:12
          回复
            肟钌铬蛆你都跟到这里了


            IP属地:辽宁6楼2012-04-14 10:34
            回复
              type tree=record
              l,r,data,ls,rs,f:longint
              end;
              var a,f:array[1..100000]of longint;
              t:array[1..500000]of tree;
              n,m,i,k,x,y,num:longint;
              flag:boolean;
              function min(a,b:longint):longint;
              begin
              if a<b then exit(a) else exit(b)
              end;
              procedure build(l,r:longint);
              var h:longint;
              begin
              inc(num);
              h:=num;
              t[h].l:=l;
              t[h].r:=r;
              if l<>r then
              begin
              t[h].ls:=num+1;
              t[num+1].f:=h;
              build(l,(l+r)div 2);
              t[h].rs:=num+1;
              t[num+1].f:=h;
              build(((l+r)div 2)+1,r);
              t[h].data:=min(t[t[h].ls].data,t[t[h].rs].data);
              end
              else begin t[h].data:=a[l];f[l]:=h end;
              end;
              procedure rebuild(x:longint);
              begin
              if x=0 then exit;
              if t[x].data<>min(t[t[x].ls].data,t[t[x].rs].data)
              then
              begin
              t[x].data:=min(t[t[x].ls].data,t[t[x].rs].data);
              rebuild(t[x].f)
              end
              end;
              procedure change(m,x:longint);
              begin
              t[f[m]].data:=x;
              rebuild(t[f[m]].f)
              end;
              function find(h,p,q:longint):longint;
              var m:longint;
              begin
              if (t[h].l=p)and(t[h].r=q) then exit(t[h].data);
              m:=(t[h].l+t[h].r)div 2;
              if q<=m then exit(find(t[h].ls,p,q));
              if p>m then exit(find(t[h].rs,p,q));
              exit(min(find(t[h].ls,p,m),find(t[h].rs,m+1,q)));
              end;
              BEGIN
              flag:=true;
              num:=0;
              t[1].f:=0;
              readln(m,n);
              for i:=1 to m do
              read(a[i]);
              build(1,m);
              for i:=1 to n do
              begin
              read(k);
              if k=1 then
              if flag then
              begin
              readln(x,y);
              write(find(1,x,y));
              flag:=false;
              end else begin readln(x,y);write(' ',find(1,x,y));end;
              if k=2 then
              begin
              readln(x,y);
              change(x,y)
              end;
              end;
              end.


              7楼2012-04-14 12:01
              回复
                无聊啊~~你化竞卷子还没做完?!找你对答案都找疯了!


                8楼2012-04-14 12:03
                回复
                  2026-04-03 20:41:31
                  广告
                  不感兴趣
                  开通SVIP免广告
                  测智商及格的内个,胡编没收到,我们称他“没智商”


                  IP属地:辽宁9楼2012-04-14 22:17
                  回复
                    一大串代码内哥们,输入数据是什么


                    IP属地:辽宁10楼2012-04-14 22:22
                    回复
                      "read"和“readln"的内容啊


                      11楼2012-04-14 23:11
                      回复
                        什么格式


                        IP属地:辽宁12楼2012-04-16 19:46
                        回复
                          忠诚2(tyvj1039)
                          题目类型:高级数据结构
                          老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2,3…编号,然后不定时的问管家问题,问题是这样的:在a到b号账中最少的一笔是多少?为了让管家没时间作假他总是一次问多个问题。
                             在询问过程中账本的内容可能会被修改输入格式。
                          输入中第一行有两个数m,n表示有m(m<=100000)笔账,n表示有n个问题,n<=100000。
                          接下来每行为3个数字,第一个p为数字1或数字2,第二个数为x,第三个数为y
                          当p=1 则查询x,y区间
                          当p=2 则改变第x个数为y
                          输出格式:输出文件中为每个问题的答案。具体查看样例。
                          input
                          10 3
                          1 2 3 4 5 6 7 8 9 10
                          1 2 7
                          2 2 0
                          1 1 10
                          output
                          2 0
                          ————好像是这道题,我也记不太清了。


                          13楼2012-04-16 20:07
                          回复