2019年6月4日

LOJ 2303 「NOI2017」蚯蚓排队——链表+哈希表

摘要: 题目:https://loj.ac/problem/2303 想到合并的时候可以只考虑接口附近的50个,但不太会分析复杂度,而且没有清楚地想到用哈希值对应个数。 看了题解才会…… 一直想用 splay ,其实链表就可以。用 unsigned long long 就不会被卡。 不能用 map ,而是要 阅读全文

posted @ 2019-06-04 19:57 Narh 阅读(201) 评论(0) 推荐(0) 编辑

LOJ 2302 「NOI2017」整数——压位线段树

摘要: 题目:https://loj.ac/problem/2302 压30位,a最多落在两个位置上,拆成两次操作。 该位置加了 a 之后,如果要进位或者借位,查询一下连续一段 0 / 1 ,修改掉,再在含有 1 / 0 的那个位置上 -1 或者 +1 。 注意是在那个位置上 -1 或者 +1 而不是 -l 阅读全文

posted @ 2019-06-04 11:57 Narh 阅读(180) 评论(0) 推荐(0) 编辑

导航