随笔分类 -  二分答案

排序[HEOI2016/TJOI2016]
摘要：主要知识点：二分答案 线段树 阅读全文
posted @ 2020-03-13 09:59 AK_DREAM 阅读(129) 评论(0) 推荐(0)
完全平方数[中山市选2011]
摘要：主要知识点：莫比乌斯函数 阅读全文
posted @ 2020-02-18 22:04 AK_DREAM 阅读(110) 评论(0) 推荐(0)
跳蚤[BZOJ4310]
摘要：主要知识点：后缀数组 阅读全文
posted @ 2020-02-05 19:43 AK_DREAM 阅读(134) 评论(0) 推荐(0)
送礼物「JSOI 2015」RMQ+01分数规划
摘要：【题目描述】 礼品店一共有N件礼物排成一列，每件礼物都有它的美观度。排在第$i(1\leq i\leq N)$个位置的礼物美观度为正整数$A_I$。JYY决定选出其中连续的一段，即编号为礼物$i,i+1,…,j 1,j$的礼物。选出这些礼物的美观程度定义为:$(M(i,j) m(i,j))/(j i 阅读全文
posted @ 2019-08-10 19:25 AK_DREAM 阅读(206) 评论(0) 推荐(0)