
BIT
LauZiyang
exploring
展开
-
省选专练POI2015Logistyka
冷静分析:一个那种东西怎么会被使用?对于大于s的最多次次被选贡献为s小余的贡献为本来的权值。辣么怎么办?两个树状数组分别维护这两个值就好了(一个是值的个数,一个是值的和)#include<bits/stdc++.h> using namespace std; typedef int INT; #define int long long const int N=2e6+100; con...原创 2018-05-10 21:35:36 · 156 阅读 · 0 评论 -
省选专练之数据结构JSOI2009计数问题
低级的二维树状数组好伐但是有分层图的思想在里面#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; inline void read(int &x){ x=0; ...原创 2018-06-06 11:03:51 · 175 阅读 · 0 评论