摘要: 结构体中定义记录染色次数的参数(cov),更新时直接找到对应的区间,使cov++。查询时要有点小操作。查询过程:void query(当前节点 t,要查询的点 x){ if(找到要查询的点) return cov; if(该点的cov > 0) { 左孩子.cov += 当前节点.cov; 右孩子.cov += 当前节点.cov; 当前节点.cov = 0; } mid = (左孩子+右孩子) >> 1; if(x <= mid) query(左孩子, x); else query(右孩子, x);}下边是完整的代码:View Code #include <std 阅读全文
posted @ 2011-08-15 17:27 AC_Von 阅读(209) 评论(0) 推荐(0) 编辑
摘要: poj上1A, HDU上6A,我晕啊!注意几点:1、多组数据;2、memset(c, 0, siezeof(c));3、memset(ans, 0, sizeof(ans));my code:View Code #include <stdio.h>#include <string.h>#define N 32010int c[N], n, ans[N];int lowbit(int i){ return i&(-i);}void add(int i, int val){ while(i <= N) { c[i] += val; i += lowbit(i) 阅读全文
posted @ 2011-08-15 16:01 AC_Von 阅读(184) 评论(0) 推荐(0) 编辑
摘要: PalindromesA regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string"ABCDEDCBA"is a palindrome because it is the same when the string is read from left to right as when the string is read from right to left.A mirrored string is a s 阅读全文
posted @ 2011-08-15 10:57 AC_Von 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 优先级运算符名称或含义使用形式结合方向说明1[]数组下标数组名[常量表达式]左到右()圆括号(表达式)/函数名(形参表).成员选择(对象)对象.成员名->成员选择(指针)对象指针->成员名2-负号运算符-表达式右到左单目运算符(类型)强制类型转换(数据类型)表达式++自增运算符++变量名/变量名++单目运算符--自减运算符--变量名/变量名--单目运算符*取值运算符*指针变量单目运算符&取地址运算符&变量名单目运算符!逻辑非运算符!表达式单目运算符~按位取反运算符~表达式单目运算符sizeof长度运算符sizeof(表达式)3/除表达式/表达式左到右双目运算符*乘表 阅读全文
posted @ 2011-08-15 09:22 AC_Von 阅读(292) 评论(0) 推荐(0) 编辑