oWuHen12的博客

赛后补题： 树链剖分套区间更新线段树 注意lca的求法官方题解：http://codeforces.com/blog/entry/57223code:#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<map>...

题目link：1）http://www.lydsy.com/JudgeOnline/problem.php?id=3223         2) https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3073splay标准操作：区间翻转与...

题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3729题解：阶梯博弈+splay树维护dfs序列因为splay操作被tle到死code：#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>...

题目链接：http://codeforces.com/problemset/problem/343/D题意：D. Water Treetime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMad scientist Mike has construc...

题目：https://www.nowcoder.com/acm/contest/81/B在一个 Minecraft 村庄中，村长有这一本小写字母构成的名册（字符串的表）， 每个名字旁边都记录着这位村民的声望值，而且有的村民还和别人同名。 随着时间的推移，因为没有村民死亡，这个名册变得十分大。 现在需要您来帮忙维护这个名册，支持下列 4 种操作： 1. 插入新人名 si，声望为 ai 2. ...

题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=32613261: 最大异或和Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 2682  Solved: 1091[Submit][Status][Discuss]Description给定一个非负整数序列{a}，初始长度为N。有M个操作，有以...

静态区间第K大题目链接：http://poj.org/problem?id=2104K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 64800 Accepted: 22822Case Time Limit: 2000MSDescriptionYou are working for Macrohard com...

POJ 2201sol:笛卡尔树模板题，笛卡尔树的介绍可以参考 http://memphis.is-programmer.com/posts/46317.html。code:#include<iostream>#include<cstring>#include<algorithm>using namespace std;typedef ...