02 2025 档案
摘要:前言 勿让将来,辜负曾经 少年立下志向,踏上前去线段树神犇的不归路。然而被线段树虐的体无完肤 正文 知识点 线段树是一个很有用的知识点,用于维护动态的区间信息,而线段树合并,往往用于维护树上信息(一般用于优化 DP) 先聊线段树—— 板子就是经典的区间加求区间和问题(啥?你说单点?确定不是 l==r
阅读全文
摘要:题面 题目传送门 前言 水题,过 正文 难以论说~ 代码 #include<iostream> #define int long long using namespace std; const int maxn=16; int n,c=30,d,h[maxn]; signed main(){ ios
阅读全文
摘要:题面 题目传送门 前言 卡了一小会,算了复杂度不用欧拉筛预处理 正文 思路是很简单的,比较考验像云落一般没有超级玛丽的选手 考虑暴搜每一种可能的方案,依次判断其是否为质数即可 直接写出一个 DFS 函数 考虑到 并且这是一道远古老题,故钦定其时间复杂度过关 代码 #incl
阅读全文