- 博客(3)
- 收藏
- 关注
RSS订阅原创 P3747 [六省联考 2017] 相逢是问候
Solution本题描述简单，思路清晰。看见区间修改查询那肯定是线段树，但是修改的时候只能暴力单点修改。然后注意到修改的东西是裸的欧拉降幂之后就能写出简单的暴力了优化对于线段树在操作"0"时，可以只加lazytag，不管sum和pushdown，等要询问的时候再更新线段树。因为观察到这颗线段树只有加和查询两个操作，没有减，而且欧拉降幂中，幂次高到一定程度(可以在预处理欧拉函数时顺便得出)后，叶节点不会再变，于是在线段树节点中加入一个lock变量，来表示叶节点未来还会不会变，非叶节点在回
2021-08-18 21:08:38
157
原创 2021牛客暑期多校训练营4 E Tree Xor
2021牛客暑期多校训练营4 E - Tree Xor题目描述Bob has a tree with nnn nodes and the weight of ithi^{th}ith node is wiw_iwiBut Bob forgot w1......nw_{1......n}w1......n，he only remembers wiw_iwi is an integer in [li,ri][l_i,r_i][li,ri] and wu xor wvw_u~
2021-07-28 20:36:28
248
1
原创 P4101 [HEOI2014]人人尽说江南好
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-07-20 00:27:30
347
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人