糖豆爸爸 - 博客园

2022年4月24日

摘要： ##[$POJ$ $3264$ $Balanced$ $Lineup$](http://poj.org/problem?id=3264) ### 一、大致题意给定一组序列编号从$1-n$, 有$q$个询问, 每次询问$[l, r]$区间的最大值与最小值的 **差值**. ### 二、解题思路 - 阅读全文

posted @ 2022-04-24 12:21 糖豆爸爸阅读(123) 评论(0) 推荐(0)

HDU 3577 Fast Arrangement [线段树+区间修改+维护最大值]

摘要： ##[$HDU$ $3577$ $Fast$ $Arrangement$](http://acm.hdu.edu.cn/showproblem.php?pid=3577) ### 一、题目解析由于中国庞大的人口和站台，总是出现票的问题，现在政府需要你去开发一个新的查票系统。一个火车只能载$k$个阅读全文

posted @ 2022-04-24 11:08 糖豆爸爸阅读(59) 评论(0) 推荐(0)

HDU 1698 Just a Hook [线段树+区间修改为一个值+区间查询]

摘要： ##[$HDU$ $1698$ $Just$ $a$ $Hook$](http://acm.hdu.edu.cn/showproblem.php?pid=1698) ### 一、经验总结 * $HDU$ 是杭州电子科技大学的简称，$POJ$是北京大学$OJ$简称 * 因读入量较大，使用`cin`读入阅读全文

posted @ 2022-04-24 09:46 糖豆爸爸阅读(86) 评论(0) 推荐(0)

2022年4月23日

蓝桥杯包子凑数（完全背包、裴蜀定理、赛瓦维斯特定理）

摘要：一、题目来源 OJ传送门参考题解赛瓦维斯特定理 $2017$年蓝桥杯软件类省赛$C++$语言大学$A$组第$8$题"包子凑数"，一道数论题。 2022年4月青少年蓝桥杯赛第二次省赛初级+中高级组第三题这也太$tm$内卷了，拿这个来考三年级的小孩子！真是太$BT$了！还第三题！！！二、解题思路阅读全文

posted @ 2022-04-23 13:24 糖豆爸爸阅读(418) 评论(0) 推荐(0)

2022年4月21日

AcWing 255. 第K小数-------主席树(可持久化线段树) 模板题

摘要： ##$AcWing$ $255$. 第$K$小数一、题目大意给定长度为 $N$ 的整数序列 $A$，下标为 $1$∼$N$ 现在要执行 $M$ 次操作，其中第 $i$ 次操作为给出三个整数 $l_i,r_i,k_i$，求 $A[l_i],A[l_{i+1}],…,A[r_i]$ (即 $A$ 的阅读全文

posted @ 2022-04-21 16:32 糖豆爸爸阅读(131) 评论(3) 推荐(1)

【学习笔记】权值线段树

摘要：原文链接挖坑待填一. 权值线段树权值线段树即一种线段树，以序列的数值为下标。节点里所统计的值为节点所对应的区间 $[l,r]$ 中，$[l,r]$ 这个值域中所有数的出现次数。举个例子，有一个长度为 $10$ 的序列 {$1,5,2,3,4,1,3,4,4,4$}。那么统计阅读全文

posted @ 2022-04-21 13:09 糖豆爸爸阅读(146) 评论(0) 推荐(0)

2022年4月20日

NOIP2017 小凯的疑惑解题报告(赛瓦维斯特定理)

摘要：题目传送门题目传送门2 一、赛瓦维斯特定理如果我直接说赛瓦维斯特定理，你可能并不知道它是什么（不然你也不会点进来看了）；那么如果我说$NOIP$ $2017$ $D1$ $T$1小凯的疑惑，那你可能会恍然大悟。其实，赛瓦维斯特定理就是：已知$a$,$b$为大于$1$的正整数，\(gc 阅读全文

posted @ 2022-04-20 18:47 糖豆爸爸阅读(402) 评论(0) 推荐(1)

AcWing 256. 最大异或和

摘要： ##$AcWing$ $256$. 最大异或和一、题目大意给定一个非负整数序列 $a$，初始长度为 $N$。有 $M$ 个操作，有以下两种操作类型： A x：添加操作，表示在序列末尾添加一个数 $x$，序列的长度 $N$ 增大 $1$。 Q l r x：询问操作，你需要找到一个位置 $p$，满阅读全文

posted @ 2022-04-20 08:59 糖豆爸爸阅读(548) 评论(4) 推荐(2)

异或知识总结

摘要：异或、异或和的性质及应用总结【知识总结】关于异或(xor)区间问题的总结阅读全文

posted @ 2022-04-20 08:53 糖豆爸爸阅读(49) 评论(0) 推荐(0)

2022年4月19日

AcWing 1277. 维护序列

摘要： ##$AcWing$ $1277$. 维护序列一、题目大意老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为 $N$ 的数列，不妨设为 $a_1,a_2,…,a_N$。有如下三种操作形式：把数列中的一段数全部乘一个值；把数列中的一段数全部加一个值；询问数列中的一段数的阅读全文

posted @ 2022-04-19 13:32 糖豆爸爸阅读(179) 评论(0) 推荐(0)

蒟蒻豆进阶之路

公告