摘要： $$\large\text{自闭了}$$ 阅读全文

摘要： Ps: 本文代码部分和部分题解未经测试就是口胡的，不保证完一全定正出确锅，如有错误请联系博主更改 Introduction \(\large\text{许多算法的本质是统计}\) 什么是线段树 线段树(Segment Tree)是一种基于分治思想的二叉树结构，用于区间上信息的统计，相较于基于二进制进 阅读全文

摘要： 杂题选刷 记录一下自己最近做的题吧 P6619 冰火战士 树状数组+二分/线段树 P6619 [省选联考 2020 A/B 卷] 冰火战士 $10pts$ 不离散化，直接暴力 $20pts$ 最优解一定在某个战士的温度值取到。 这就是考场上导致我没有想出$60pts$的原因（第二个就是没注意到2操作 阅读全文

摘要： 树状数组是一类存储后缀和，更新后缀和，通过lowbit来限定后缀和的长度，利用二进制使得查询、更新的时间复杂度都在$O(logn)$的数据结构，码量十分小，常数优秀 注意：以下下代码部分未经过压力测试，不保证完全正确 一维树状数组 单点修改+区间查询 树状数组 1 #include<bits/std 阅读全文

摘要： \(\large \text{高一选手摸鱼记}\) day 0 下午快$5$点了才到的酒店，国际学术交流中心，名字好$nb$啊 略微休息了一下就去吃饭了，惊奇地发现有小吃街 晚上就是学习颓废 想看手机的时候突然发现手机没了，草 然后想起来当时来的时候有点晕车，然后放到车座后面了，忘记拿了 $10:0 阅读全文