Jan
09
昨天跟TV老师说了一下这个问题，发现我们对染色问题的理解有一定距离。TV老师所说的“染色问题”要维护的是某一线段上颜色(由最大颜色数限制)的数目，而不是我所理解的某一线段上指定颜色的长度。不管怎么样，这也算是个线段树练习，抽空会写的。
Jan
07
这就是前面所谓“第一次用C++写程序”中写的程序——线段树维护线段染色。
/*
线段染色问题 线段树维护
……
阅读全文——共408字
Jan
06
昨天下午和今天上午连续缺考了2门课，第一次尝试用C++来写程序，写的线段树练习（线段染色）。从中发现了一项C++与Pascal不同的地方——数组定义。
在Pascal中，[]中的内容就是下标的范围。而在C++中，[]中的内容是数组的元素个数，数组的下标范围是0到（元素个数-1）。昨天没有注意这个问题，把[]中的内容当作了下标上限，结果用了2个小时去Debug，发现是下标越界导致赋值给了一个在数组后面定义的变量。
……
阅读全文——共255字
