
树上差分
LauZiyang
exploring
展开
-
省选专练之数据结构[JLOI2014]松鼠的新家
简单的树链剖分主要是为了复习利用线段树维护区间加1就好了// ConsoleApplication5.cpp: 定义控制台应用程序的入口点。////#include "stdafx.h"#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#includ...原创 2018-07-15 15:38:56 · 144 阅读 · 0 评论 -
省选专练之相遇
豪哥生活在一个n个点的树形城市里面,每一天都要走来走去。虽然走的是比较的多,但是豪哥在这个城市里面的朋友并不是很多。 当某一天,猴哥给他展现了一下大佬风范之后,豪哥决定要获得一些交往机会来提升交往能力。豪哥现在已经物色上了一条友,打算和它(豪哥并不让吃瓜群众知道性别)交往。豪哥现在spy了一下这个人的所有行程起点和终点,豪哥打算从终点开始走到起点与其相遇。但是豪哥是想找话题的,他想知...原创 2018-09-11 07:36:51 · 218 阅读 · 0 评论 -
省选专练之 CERC2017 Kitchen Knobs 炸鸡店
你正一家大型的快餐餐厅的巨型灶台上烹饪。这个灶台上有n个炉子排成一排,并按序标为1-n号。每个炉子都会被它的控制手柄所控制。这些手柄可不一般:每个手柄上面都有1-7的号码围成一圈。灶台的火力就是从它的控制手柄顶端开始顺时针读取数字而得到的。每一步你都可转动一个或多个相邻手柄——向任意方向转动任意几下。但是,同一步转动的手柄只能向同一方向转动同样的次数。找到最少的步数来吧所有的炉子都设定到可...原创 2018-09-19 22:57:07 · 344 阅读 · 0 评论