眉目舒展,顺问冬安
随笔分类 - X - 线段树相关
该文被密码保护。
该文被密码保护。
该文被密码保护。
摘要:
线段树优化建图 这是一个十分经典的了 对于那种建图的题,可以通过这个把复杂度降下来,其实就是把那些需要给每个点连的边连到区间上,化为段。 具体来讲,我们可以建造两棵线段树 一棵叫入树,由叶子节点向根节点连边。 一颗叫出树,由根节点向叶子节点连边。 其实就是
阅读全文

摘要:题目 在森林中见过会动的树,在沙漠中见过会动的仙人掌过后,魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了 LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味;小猴在枝头悠来荡去,好不自在; 各式各样的鲜花争相开放,各种树枝的枝头挂满沉甸甸的野果;鸟儿的歌声婉转
阅读全文
摘要:好像是2010国家集训队的题来着 具体都写代码里了 真的是好题 就是记得宏定义的时候把括号加好,优先级真的是一个很坑人的问题, 我花了一整个上午来吸取这个教训 点击查看代码 #include <bits/stdc++.h> #define Re register int #define LL lon
阅读全文