摘要：
树链剖分 简单来说就是数据结构在树上的应用。常用的为线段树splay等。（可现在splay还不会敲囧） 重链剖分： 将树上的边分成轻链和重链。 重边为每个节点到它子树最大的儿子的边，其余为轻边。 设（u,v）为轻边，则size(v)b then exit(a) else exit... 阅读全文
摘要：
Long Long Message DescriptionThe little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his moth... 阅读全文
摘要：
Description 喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按... 阅读全文
摘要：
Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了... 阅读全文