摘要： 以前在DD的博客上看到过虚二叉树这个词，很好奇。但是但是水平有限，DD的博客上也只是几句个人的总结而没有具体的讲解，就没有去研究。 今天头脑一热，想起这个词，然后仔细看了一下，发现和我原来在网上看到的一道线段树的实现很相似，代码也相当短。就仔细看了一下。但是这个东西网上资料相当少，不知道是不是有其他名字。在谷歌学术中搜索只有一篇一笔带过的没什么内容的论文，网页搜索也只看到两三个博客且都没有讲解。不... 阅读全文

摘要： POJ 2777/* 线段区间染色，并统计区间内颜色个数 因为颜色不多可以用位运算，但是我还是用数组记录 注意：C的>>和<<运算符比+ - 低，x << 1 + 1来表示x * 2 + 1是错的，必须套上括号 即(x << 1) + 1,已经不止一次犯这个错误了。 精简了一下代码。但还是上百行…… 2011-07-29 07:59*/#include <stdio.h>#define MAXN ... 阅读全文