随笔分类 -  线段树

摘要：我可以铭记一生的蛇皮线段树 左左右右~~上上下下~~中间两头 咳咳，没什么好说的了，开始写吧。 我，可真是，写了zz三天。 include include include using namespace std; struct ANS { int l, r, ans, len; ANS(int a= 阅读全文

摘要：老师说，你们暴力求除法也整不了多少次就归一了，暴力就好了（应该只有log（n）次） 于是暴力啊暴力，结果我归天了。 好吧，在各种题解的摧残下，我终于出了一篇巨好看（chou lou）代码（很多结构体党嫌丑） 那么具体除法怎么实现就是关键了 对于单个点或者区间内的数完... 阅读全文

摘要：描述给你一个图，一共有 N 个点，2*N-2 条有向边。 边目录按两部分给出 1、 开始的 n-1 条边描述了一颗以 1 号点为根的生成树，即每个点都可以由 1 号点到达。 2、 接下来的 N-1 条边，一定是从 i 到 1（2i->1 的值 dist，每个点记录第一... 阅读全文