Narh

摘要： 题目：http://codeforces.com/contest/293/problem/E 仍旧是点分治。用容斥，w的限制用排序+两个指针解决， l 的限制就用树状数组。有0的话就都+1，相对大小不变。 切勿每次memset!!!会T得不行。add(sta[ l ].len)即可，但要判一下(l= 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P4178 点分治。如果把每次的 dis 和 K-dis 都离散化，用树状数组找，是O(n*logn*logn)，会T7个点。 #include<iostream> #include<cstdio> #include< 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P2634 可用点分治。 因为自己和自己也能算上，所以%3=0的点对可以随便一点算，都是 t [0] * t [0] 。 也许不用dfs两边，比如记一个lst，就可以用这次的第一个dfs得出上次的第二个dfs了。不过懒 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P3806 点分治的第二道题！ 和点分治的第一道题一模一样！就是多了一些询问罢了。（然而自己却写得漏洞百出，WA了数次……） 注意这回有边权为0的边，所以在 f [ sta[ i ] ] = 0 的时候可能把 f [ 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P4149 第一道点分治！ 点分治大约是每次找重心，以重心为根做一遍树形dp；然后对于该根的每个孩子，递归下去。递归之前把该根的vis设成1,就相当于删掉该点这边的这部分。 对于这道题，要开一个1e6的桶，就不能给每个 阅读全文

该文被密码保护。 阅读全文

摘要： 题目：https://jzoj.net/senior/#main/show/1003 只要倒推一下第一次上升的最长和第一次下降的最长就行了。不用n^2logn，枚举了 j 还要用树状数组找值比自己大的元素。 阅读全文

摘要： 题目：https://jzoj.net/senior/#main/show/1667 只注重0、1、2的列有多少个，不注重它们的位置，就能记录了。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1083 听说线段树不标记永久化会T一个点。 注意mn记录的是本层以下、带上标记的min！ #include<iostream> #include<cstdio> #include<cstring> #include 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P3398 原来只要把值记录成第几次就行了。 别忘了while(top[a]!=top[b])之后还要走一步。 阅读全文