传送门 简单可持久化01trie树. 实际上这东西跟可持久化线段树貌似是一个东西啊. 要维护题目给出的信息,就需要维护前缀异或和并且把它们插入一棵01trie树,然后利用贪心的思想在上面递归就行了,因为01trie树的深度是log(max(a[i]))" role="presentation" style="position: relative;">log(max(a[i]))log(max(a[i]))的,因此单次查询的效率就是log(max(a[…

ToLower()用于将字符串变为小写,注意字符串的不可变特性,需要重新赋值给另一个字符串变量. s = s.ToLower();//字符串具有不可变性,转换后需要重新赋值,不可仅有s.ToLower(); 这可以使用户的输入不区分大小写,例如验证码. ToUpper()用于将字符串全部变为大写,与上面类似. Trim()可以用于去掉两边的空格. string s1 = " a b c "; s1 = s1.Trim();//用于去除字符串两边的空格 Console.WriteLine…

int.Parse()用于将字符串转换为32为int类型,但是在遇到非数字或者类似1.545这种小数的时候会报错,后来采用了int.TryParse,这个在转换后会判断是否可以正常转换,若不能,会返回一个false值,若能,则会返回true.这个搭配上if语句可以很好地判断输入的字符是否符合要求. 在网上看到大家用Parse和TryParse的经验,发现有一段心得特别好,需要记录一下: “我个人的习惯是:有可能出现异常时(比如尝试parse一个用户输入的string),用TryParse.当不可…

ref用于传递参数时,将实参传递到函数中,是引用参数,在使用前必须被赋值.string类型也同样适用. static void Main(string[] args) { string a1,a2; int i = 10, j = 20; swap(ref i, ref j); Console.WriteLine("i={0},j={1}",i, j); Console.ReadKey(); } static void swap(ref int i,ref int j)//ref用于调…

重载:在同一类(class)中,使用相同的方法名称,不同的参数和(不一定)不同的返回值类型构造成的方法. 举例: class OverLoadTest { public void Hello() { } public void Hello(string str) { } public string Hello() { } } 重写:在不同类中,使用相同的方法名称,相同的参数,一般是子类(child class)继承父类(parent class)后重写父类中的方法.重写的方法需要用overrid…

传送门 简单的异或前缀和处理+莫队统计答案. 惊奇的发现无论开不开long long都能跑过... 代码: #include<bits/stdc++.h> #define N 100005 using namespace std; inline int read(){ int ans=0; char ch=getchar(); while(!isdigit(ch))ch=getchar(); while(isdigit(ch))ans=(ans<<3)+(ans<<1)…

传送门 技不如人,写的权值线段树套线段树在bzoj上无论如何都卡不过空间. 这是一道树套树简单题,感觉没什么好说的. 直接权值线段树套平衡树就行了. 代码: #include<bits/stdc++.h> #define N 200000000 using namespace std; int n,m,t1,t2,t3,t4; int siz[30000005],son[30000005][2],intot,outtot,val[8000005],ch[8000005][2],rt[80000…

传送门 支持区间加w(i−ql+1)2" role="presentation" style="position: relative;">w(i−ql+1)2w(i−ql+1)2,将这个式子直接展开变成区间加wi2+w(ql−1)2+2w(1−ql)i" role="presentation" style="position: relative;">wi2+w(ql−1)2+2w(1−ql)iw…

spoj传送门 vjudge传送门 主席树板子题. 支持历史版本的区间和,区间和,区间修改和时光倒流. 其中新奇一点的也只有区间修改了,这个东西直接标记永久化就行了. 如果想下传标记的话也行,需要在pushdown的时候新建一波节点. 代码: #include<cstdio> #include<cctype> #define ll long long #define N 100005 using namespace std; inline ll read(){ ll ans=0,w…

时间:2013.08.04,9am-7pm 地点:北京龙泉寺(北京凤凰岭风景区内) 参加人数:北京龙泉寺信息中心(20人).北京设计模式学习组(9人) 活动要点: 1)寺院巡礼:义工师兄带领参观寺院.学习上香及礼佛仪轨.绕塔.参观面人动画制作现场.观赏面人动画片<贤二律师传之:当小和尚遇上劫匪>.观看美国记者眼中的龙泉寺短片及仁爱慈善基金会短片: 2)伍斌分享Cucumber-jvm的BDD开发经验:TDD是面向程序员的,帮助程序员把代码写好.BDD是面向业务人员.测试人员和程序员的,能帮助把…