做了网站上的两道题,一道是字典树的模板题,所给单词是几个字典单词的前缀。边建字典树边设num数组++,在查找时若查找到该单词,输出num数组的值,否则,返回0。还有一道prime算法的模板题,直接套模板就可以了。 树链剖分只看了一点,不是很懂,这几天在忙着复习概率,概率这个一扔下什么都不记得了,只能慢慢看课本了。