2018年9月30日
9.30 CJ考试 —— 水题，因数，表达式(树)上状压DP(60分，FWT优化不会...)
该文被密码保护。 阅读全文
posted @ 2018-09-30 17:42 Zinn 阅读(1) 评论(0) 推荐(0) 编辑
bzoj 2006 超级钢琴 —— ST表
摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2006 本来应该是可以用主席树，找区间最小值，取出来后再找那段区间的次小值...... 但也可以只找最小值，取出来后把原来区间分裂成两个，继续找最小值，用ST表即可； 发现自己还没写过 ST 表 阅读全文
posted @ 2018-09-30 07:49 Zinn 阅读(181) 评论(0) 推荐(0) 编辑