What is the Codeforces Round #XXX problem set like?

本文共计418个文字，预计阅读时间需要2分钟。

题目链接：http://codeforces.com/problemset/problem/696/A题目大意：给定一个二叉树，初始时每条边的权值都是0。现在有两个操作，第一个操作是告诉从点u到点v的这条路径上所有的边权都加上w。第二个操作是询问从点u到点v的最短路径长度。

题目链接：codeforces.com/problemset/problem/696/A

题意：给我们一个二叉树，一开始每条边的权值都是0，现在给我们两个操作，第一个是讲从点u到点v这条路上的每一条边边权都加上w，第二个操作是询问我们从u到v这条路上的权值和。

很显然，如果我们能用一个二维数组来存储两两之间的关系的话，那么问题会非常简单，但是很明显我们是开不出10^18次方的数组的，所以这里我们用一个神奇的map来代替二维数组，map<LL, map<LL,LL> >，这样的map就和二维数组用起来没什么区别。