4514专题

HDU - 4514 湫湫系列故事――设计风景线

Description 随着杭州西湖的知名度的进一步提升,园林规划专家湫湫希望设计出一条新的经典观光线路,根据老板马小腾的指示,新的风景线最好能建成环形,如果没有条件建成环形,那就建的越长越好。   现在已经勘探确定了n个位置可以用来建设,在它们之间也勘探确定了m条可以设计的路线以及他们的长度。请问是否能够建成环形的风景线?如果不能,风景线最长能够达到多少?   其中,可以兴建的路线均是双

【数据结构 二维树状数组】luogu_ 4514 上帝造题的七分钟

题意 维护矩阵区间和,区间修改操作。 思路 二维树状数组。 先挖坑,这里贴篇blog 代码 #include <cstdio>int n, m, a, b, c, d, delta;char op;int t[4][2100][2100];inline int lowbit(int x) {return x & -x;}void add(int x, int y, int val)