MY*****

摘要： 本来想给出一个链接，tyvjp1039忠诚2，大家自己找一下吧。这个问题很明显是区间极值问题，而且是动态的，这样就不能用RMQ了。线段树是一个比较好的选择。而且我发现一个问题，从前以为线段树之类的东西代码比较死，基本上都一样，其实我错了，越是高级的数据结构写法往往越活，变通性很强。只可惜此生无缘noi啦，这能自己虐一些简单的题目找找爽啦！悲剧呀！ 1 type 2 ji=^rec; 3 rec=record 4 l,r,min:longint; 5 lson,rson:ji; 6 end; 7 8 var 9 a:ji;10 b:array[0..100000] of longint;11 . 阅读全文

摘要： 描述 Description给定一个长度为N的序列，起始时所有数都为0.以后有2种操作：1:对于操作1，读入两个数x,y，表示从x到y把对应的序列上的数都做取反操作。即，该位置是0，操作以后为1；该位置是1，操作以后是0。2:对于操作2，读入一个数x，输出当前序列中x位置上的数字。对于两种操作，共有p次。输入格式 Input Format第一行，一个数N；第二行，一个数p；以后p行，每行第一个数表示操作k，k=1或2；对于k=1，读入两个数x，y；对于k=2，读入一个数x。输出格式 Output Format对于每一个操作2，输出一行，一个数为所求。 这道题目与poj的matrix一题其实是. 阅读全文