2019年10月6日
Codeforces Round #590 D. Distinct Characters Queries
摘要： CF上给的标签是数据结构。但给的题解里的方法是很巧的暴力，用vector<set>维护每个字母出现的下标，每次修改加下标，擦下标。每次询问对每个字母分别lower_bound查找区间内是否存在这样位置，实在太妙了！ 先看题解的方法。 然而我看别人线段树的代码没看懂。 但巧了我又去补了道 POJ - 阅读全文
posted @ 2019-10-06 22:12 Zzqf 阅读(188) 评论(0) 推荐(0)
线段树模板加模板题POJ3468
摘要： POJ - 3468 整理了个新的线段树的模板，暑期集训的时候学长给的模板，每个节点单单存了自己所要维护的内容，还是少了点。导致在写pushdown的时候，len我会有点难写。所以就整理个新的模板。 每个节点还存了l,r,lazy,len，写起来思路清晰多了。 #include<iostream> 阅读全文
posted @ 2019-10-06 21:55 Zzqf 阅读(169) 评论(0) 推荐(0)