摘要：
http://poj.org/problem?id=1990 题目大意：定义一对在树轴上的点，每对点产生的值为两点权值最大值*两点距离，求点对值和。 显然n*n复杂度不行，我们需要用树状数组维护两个东西。 对于某位置，一个是它和它前置位坐标和，一个是它和它前置位点的个数。 我们按照点i权值v从小到大 阅读全文
posted @ 2017-11-23 20:34
luyouqi233
阅读(247)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2299 题目大意：给一串数，求其按照两两交换排序最少排几次。 求逆序对裸题，不建议用数据结构（因为需要离散化） 阅读全文
posted @ 2017-11-23 20:25
luyouqi233
阅读(199)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2352 Astronomers晚上仰望星空，看到了很多星星。回到办公桌，Astronomers将这些星星画到二维坐标系，每个星星的坐标都是整数。例如5个星星，坐标分别为(1,1), (5,1), (7,1), (3,3), (5,5)： Astr 阅读全文
posted @ 2017-11-23 20:20
luyouqi233
阅读(423)
评论(0)
推荐(0)
摘要：
“如果你会了树上dp，还会线段树……” “没错！我都会啊！” “……那你为什么写不出树链剖分？” “？？？” ——by勇者和路由器的对话，今天二位仍然过得十分愉快 ———————————————————————————— 因为路由器编不出来什么好题面了，所以就扔上来了一个模板题然后和勇者去玩了。 （ 阅读全文
posted @ 2017-11-23 19:59
luyouqi233
阅读(327)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1036 题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX 阅读全文
posted @ 2017-11-23 19:12
luyouqi233
阅读(317)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/CodeForces-359D http://codeforces.com/problemset/problem/359/D 题目大意： 给一串数，问一个区间内所有的数是否能被其其中一个数所全部整除，求出满足条件的区间的长度最大值，并输出这样的区 阅读全文
posted @ 2017-11-23 11:38
luyouqi233
阅读(459)
评论(0)
推荐(0)
浙公网安备 33010602011771号