m0_73084903的博客

kosaraju解2-SAT问题HDU 3062 Party

ax1^2 + bx2^2 + cx3^2 + dx4^2=0

思路点拨：节点结构体存储实际信息：mv:区间最长，lv:左端最长 rv：右端最长。题意：寻找一段序列某一区间的连续最长递增子序列长度，有查询和单点修改的操作。编号从0开始，多组样例。

线段树中：各种操作的关键思想是递归向下搜索，但更新值有时要自下向上，所以在有lazy标记时，需要在下一步搜索前下推，搜索后上推。树链剖分的重新编号后可以和线段树/树状数组结合，新的编号的回访数组可以可以按新的顺序操作原始顺序的数（本题计算sum值用到）树链剖分中新的编号还可以找子树集合，tid[x]到tid[x+size[x]-1]是之间都是x的子树。3 x: 占据x点下的子树(包括x，以编号为1的点为根)1 x y : 占据x到y路径上的所有点（包括x,y）每次操作后输出占据点的值的总和。

tree数组对每个点进行重新编号，保证同义重链上点的标号连续，只要保证每次更新操作是在同一重链上进行的就可以将军营的编号看作一段区间（只是操作方式上的等效）tree数组对每个点进行重新编号，保证同义重链上点的标号连续，只要保证每次更新操作是在同一重链上进行的就可以将军营的编号看作一段区间（只是操作方式上的等效）因为要区间（先将路径看作区间）更新的次数比较多，用树状数组，差分形式看待原数据。因为要区间（先将路径看作区间）更新的次数比较多，用树状数组，差分形式看待原数据。输出：每个Q操作对应一行查询结果。