永无止境

地址链接：Hdu 4417这道题应该是显然的模板题，区间求比K小的数的个数。当然由于数据的关系离散是必要的（虽然我对二分操作一直都很迷）。就借这道题稍微给自己的主席树模版介绍一下顺便贮存一下板子。主席树只要理解了，写起来应该是挺容易的。它关键在于每个点更新的时候“新建”一个树，但新建的这个树，只有在发生改变的那logn个点新建，其它的点可以直接引用上一次的。这样每次新建只多出logn的空间，在有限的

题目链接：Hdu 2665这道题也放上来，同样是主席树模板，不过是求区间第K大的，基本和上个链接的是一样的，就是怕有人不明白（比如自己）。如果想看主席树模版有解释的可以去[Hdu] 4417 Super Mario (主席树模板题)看看。同样此题数据的原因要离散（好像这类权值线段树之类的都要离散）。代码：#include<iostream>#include<cstdio>#include<cst

原先对矩阵不是很熟悉，用法也不清楚。有神犇给我推荐了这么一个网址十个利用矩阵乘法解决的经典题目.自己对着里面的题目写了一遍深有感触他在里面的题解已经很详细了，我主要是写在博客上保存这么一个网址和我自己题解的代码。T3:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace st