共 2 页: 上一页 1 2
摘要:原题地址: "https://www.luogu.org/problemnew/show/P3391" 题目简述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 阅读全文
posted @ 2018-02-22 23:43 yyy2015c01 阅读 (117) 评论 (0) 编辑
摘要:原题地址: "https://www.luogu.org/problemnew/show/P3384" 题目简述 已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 1. 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 2. 格式: 2 x 阅读全文
posted @ 2018-02-22 00:08 yyy2015c01 阅读 (159) 评论 (0) 编辑
摘要:"线段树详解 (原理,实现与应用)" "可持久化线段树 简介" "运用伸展树解决数列维护问题.pdf" "Splay 学习笔记(一)" "Splay 学习笔记(二)" "Splay 学习笔记(三)" "请要相信我,30分钟让你掌握AVL树(平衡二叉树)" "最容易懂的红黑树" "三大平衡树(Trea 阅读全文
posted @ 2018-02-21 23:36 yyy2015c01 阅读 (1168) 评论 (0) 编辑
摘要:原题地址: "https://www.luogu.org/problemnew/show/P3919" 题目简述 维护一个长度为N的数组,支持如下几种操作: 1. 在某个历史版本上修改某一个位置上的值 2. 访问某个历史版本上的某一位置的值 此外,每进行一次操作(对于操作2,即为生成一个完全一样的版 阅读全文
posted @ 2018-02-20 23:36 yyy2015c01 阅读 (76) 评论 (0) 编辑
摘要:本文主要讲述常用的2种读入优化方法。 输出优化很少使用,在此简单提一下:也就是把输出的东西先放进字符串,再一次性puts\printf出去。提升不大,不常用。 首先当然需要先知道,scanf/printf比cin/cout快不少。 读入优化: 1. getchar 使用getchar一个一个读入字符 阅读全文
posted @ 2018-02-20 21:09 yyy2015c01 阅读 (127) 评论 (0) 编辑
摘要:yyy终于又有了他的博客。 接触信息学竞赛不久的那段时间,学习热情高涨,于是在新浪云SAE上搭了一个WordPress的博客,用来记录解题报告。 可惜后来新浪云维护成本逐渐变高,遂废弃。 后来多次想要重建,无奈由于个人颓废,都没有付诸行动。 再后来看到吊打集训队的zcy和稳爷爷@will7101都有 阅读全文
posted @ 2018-02-20 11:46 yyy2015c01 阅读 (930) 评论 (31) 编辑
共 2 页: 上一页 1 2