![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
ipqhjjybj
学生
展开
-
NEU1007: English Game 字典树排序 字符串处理
题目描述:This English game is a simple English words connection game.The rules are as follows: there are N English words in a dictionary, and every word has its own weight v. There is a weight if th原创 2013-06-29 21:59:32 · 1699 阅读 · 0 评论 -
HDU 4267 - A Simple Problem with Integers 树状数组区间修改
解法请看http://blog.csdn.net/diannaok/article/details/7959423挺又收获的。以前虽然会区间修改,但不熟练。没想到可以通过k来解决问题。A Simple Problem with IntegersTime Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32原创 2013-09-08 00:29:50 · 1402 阅读 · 0 评论 -
BZOJ 1861 Book 书架 第一份完全凭自己理解手敲的Splay树啊。记念一下
1861: [Zjoi2006]Book 书架Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 325 Solved: 193[Submit][Status]Description小T有一个很大的书柜。这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候,每次取出一本书,原创 2013-09-09 17:01:30 · 1486 阅读 · 0 评论 -
HDU 4010 Query on the tree 动态树(link-cut-tree)入门
我是在学了splay之后做这题的。 对于树链的操作,感觉旋转一下也没什么问题。 可以归纳下需要解决的问题。 一是如何将多叉树,类似的转变成二叉来做。二是如何高效的确定同一棵树上的两个节点的lca(也就是最近公共祖先)我学的时候,是看这里的题解的: http://www.cnblogs.com/kuangbin/archive/2013/09原创 2013-09-12 23:49:52 · 1810 阅读 · 0 评论