2017 年 2月 5 日随笔档案 - nancheng58

摘要： [ZJOI2013] K大数查询 /*树套树写法.bzoj过不了.可能有负数要离散吧.线段树套线段树.外层权值线段树,内层区间线段树维护标记.对权值建一棵权值线段树.某个点表示权值在某个范围内的数的个数.然后对每个点建一棵区间线段树.表示该权... 阅读全文

posted @ 2017-02-05 20:01 nancheng58 阅读(140) 评论(0) 推荐(0) 编辑

摘要：延绵的山峰 ★★☆ 输入文件：climb.in 输出文件：climb.out 简单对比时间限制：1 s 内存限制：512 MB 问题描述有一座延绵不断、跌宕起伏的山，最低处海拔为0，最高处海拔不超过8848米，从这... 阅读全文

posted @ 2017-02-05 09:07 nancheng58 阅读(111) 评论(0) 推荐(0) 编辑

摘要： P2251 质量检测题目提供者ws_ly 标签难度普及/提高- 题目描述为了检测生产流水线上总共N件产品的质量，我们首先给每一件产品打一个分数A表示其品质，然后统计前M件产品中质量最差的产品的分值Q[m] = min{A1, ... 阅读全文

posted @ 2017-02-05 08:29 nancheng58 阅读(102) 评论(0) 推荐(0) 编辑

摘要： P3382 【模板】三分法题目提供者HansBug 难度普及/提高- 题目描述如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。输入输出格式输入格式... 阅读全文

posted @ 2017-02-05 06:30 nancheng58 阅读(119) 评论(0) 推荐(0) 编辑

nancheng58