除特殊声明外，本博客所有文章均以CC BY 4.0协议发布
Day 1大清早赶校车，赶火车，赶公交车（结果做过了站🌚），又走到了东秦。舟车劳顿之后的午饭依旧是不怎么好吃（挑食的Fulan人枯了）。热身赛还是自己Ma...
这是一道区间查询与修改的题目，首选树状数组线段树，但是根据《算法竞赛进阶指南》的思想，我们不妨思考一下树状数组的解法。👀首先对不变量$A_{i}$求前缀和...
题目描述给定长度为N的数列A，然后输入M行操作指令。第一类指令形如“C l r d”，表示把数列中第l~r个数都加d。第二类指令形如“Q X”，表示询问数...
于是这篇文章又接上了上一篇讲LIS的又是一道维护线性具有单调性的序列的题，我们这次又双用上我们的$\log n$数据结构——树状数组。很明显，对于每个节点...
一道经典的Trie Tree模板题，通过维护一个cnt数组记录在当前节点结束的字符串数量，最后统计全部搜索过程中每个节点cnt值得累加即可得到答案。#in...