2017年5月13日

B -- RE：从零开始的异世界生活 线段树

摘要： http://www.ifrog.cc/acm/problem/1117?contest=1016&no=1 其实我是第一次这样用线段树。 首先把所有出现过的数字全部离散化。那么数字就是从[1, 100000]了。 把他们看成一个个独立的节点。每次插入一个数字，就在那个位置加1. 那么线段树维护区间 阅读全文

posted @ 2017-05-13 21:00 stupid_one 阅读(456) 评论(5) 推荐(0)

EOJ Problem #3261 分词 trie + dp + 小剪枝

摘要： http://acm.ecnu.edu.cn/problem/3261/ 分词 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory limit: 256 megabytes 分词 Time limit p 阅读全文

posted @ 2017-05-13 13:30 stupid_one 阅读(385) 评论(0) 推荐(0)

导航