09 2018 档案

各种板子
摘要：线段树 区间修改，区间求和 https://www.luogu.org/problemnew/show/P3372 代码 二分 二分，第一个大于x 可以这样理解，查找大于等于的，判断那里就是大于等于，查找小于等于的判断那里是大于 二维前缀和 垃圾炸弹 https://www.lydsy.com/Ju 阅读全文
posted @ 2018-09-27 20:54 lmjer 阅读(204) 评论(0) 推荐(0)
ST表
摘要：题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1) 题目描述 给定一个长度为 NN 的数列，和 MM 次询问，求出每一次询问的区间内数字的最大值。 输入输出格式 输入格式： 第一行包含两个整数 N, MN, 阅读全文
posted @ 2018-09-19 20:25 lmjer 阅读(135) 评论(0) 推荐(0)
普转提day2
该文被密码保护。
posted @ 2018-09-18 18:39 lmjer 阅读(5) 评论(0) 推荐(0)
提高组day4
摘要：T1 题目描述： 洪蛤吨来到了一条有NN家商店的步行街，商店从左往右依次从11标号到NN。每家商店都买卖同一件产品，且都有同样的规矩：每个来到店里的人，只能买一件产品，卖一件产品，或者什么都不做。有趣的是，在同一家店里买卖产品，支出或者收到的钱是一样的。具体的，如果洪蛤吨在第ii家店里买/卖一件产品 阅读全文
posted @ 2018-09-16 19:27 lmjer 阅读(241) 评论(0) 推荐(0)
第二周作业
该文被密码保护。
posted @ 2018-09-16 18:16 lmjer 阅读(1) 评论(0) 推荐(0)
xjoi2018提高组训训练25
摘要：T1 花生采摘 题目描述： 鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊子”鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。 阅读全文
posted @ 2018-09-14 16:48 lmjer 阅读(156) 评论(0) 推荐(0)
关于upp和lower
摘要：lower_bound(a+1,a+1+m,K)-a 可以找最小的一个大于等于K的 R=upper_bound(a+1,a+1+m,K)-a-1 可以找最大的一个小于等于K的，但是要减一 因为1 2 3 4 5，找4 他返回的是5 阅读全文
posted @ 2018-09-13 21:42 lmjer 阅读(146) 评论(0) 推荐(0)
zroi 提高day3
该文被密码保护。
posted @ 2018-09-13 21:36 lmjer 阅读(4) 评论(0) 推荐(0)
矩阵快速幂求fib
摘要：链接：https://www.nowcoder.com/acm/contest/189/D来源：牛客网 题目描述 qn是个特别可爱的小哥哥，qy是个特别好的小姐姐，他们两个是一对好朋友 [ cp (划掉~) 又是一年嘤花烂漫时，小qn于是就邀请了qy去嘤花盛开的地方去玩。当qy和qn来到了田野里时， 阅读全文
posted @ 2018-09-13 19:17 lmjer 阅读(173) 评论(0) 推荐(0)
zroi day1
该文被密码保护。
posted @ 2018-09-11 19:41 lmjer 阅读(5) 评论(0) 推荐(0)
第一周作业
该文被密码保护。
posted @ 2018-09-10 18:35 lmjer 阅读(5) 评论(0) 推荐(0)
xjoi2018提高组训训练24
该文被密码保护。
posted @ 2018-09-07 19:34 lmjer 阅读(9) 评论(0) 推荐(0)
2018提高组训训练22
该文被密码保护。
posted @ 2018-09-05 21:55 lmjer 阅读(15) 评论(0) 推荐(0)
XJOI2018提高组训训练23
该文被密码保护。
posted @ 2018-09-02 11:46 lmjer 阅读(32) 评论(0) 推荐(0)