摘要： 樹鏈剖分學習blog：http://blog.csdn.net/jiangshibiao/article/details/24669751關於這題的學習blog：http://blog.csdn.net/acdreamers/article/details/10594121下面來說說樹鏈剖分の我的理... 阅读全文

摘要： 今天重温了一下拓扑排序，做道水题开个头。思路就不写了，很暴力。AC代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int arr[109][109]; 8 bool vi... 阅读全文

摘要： 题意略。思路：简单的四方向BFS，用map记录去重。总结：WA了一发因为骰子面的变换写错了一个地方。要细心。AC代码（Exe.Time: 31ms）： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inclu... 阅读全文

摘要： 思路：既然是求两个数的异或运算之和，且由于数字不重复，那么肯定两个数异或的结果数字越大越好，即异或后从ai二进制的最高位后全是1。具体思路看代码：AC代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using nam... 阅读全文

摘要： 题意：一棵根为1的多叉树有n个点，题目有m次询问。第一行输入n和m，第二行输入n-1条边， 以后m行输入操作，操作有两种：1 x val 表示 节点的值x+val，同时它的儿子层节点的值-val，孙子层节点的值+val...如此往下直到叶子节点；2 x 表示输出x节点的当前值。思路：类似poj332... 阅读全文

摘要： 思路：用邻接表存图，卡vector【这里被卡哭了QAQ】，用dfs遍历的顺序重新给节点编号，遍历时记录儿子数目。用dfs序建立线段树，change的时候单点更新，查询某子树上的苹果树即是查询该节点[i, i+childnum]这个区间的苹果数目，i指dfs序。总结：邻接表出边入边傻傻搞不清楚QAQA... 阅读全文

摘要： 题意：高度为1byte的n（n 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define lson l, m, rt arr; 16 vector sor; 17 int lazy[... 阅读全文

摘要： 前言：引用某某的话——我是猪QAQ。。。。。题意就不复述了。解题思路：一般的建树，求和。离散化：用另一个数组sor[]记录原数组，sort一遍，用unique去重，用sor[]数组元素下标，代替原数组中元素，然后在sor[]数组里二分查找元素，last[]数组记录第i个元素上一次出现的位置。离线处理... 阅读全文

摘要： = =||好像放在草稿箱里长毛了~~~~~本来想写个好详细好详细的扫描线哒~~~可是看到代码都不想动了，再跟别的大牛的代码一比较，觉得自己这单点更新简直就是纯暴力伪线段树吖~~~还有那离散化【离散了还用函数去O（n）地找是怎么回事啊喂！】如果题目范围是10000个点估计我就布吉岛爆到哪里去了。。。。... 阅读全文

摘要： .. 阅读全文