Ishtar~

摘要：什么毒瘤！！！！当场去世！！！！#includeusing namespace std;const int MAXN=1e7+10;struct hugeint{ int len,a[MAXN]; hugeint(){ memset(a,0,... 阅读全文

posted @ 2018-10-24 19:30 Ishtar~ 阅读(122) 评论(0) 推荐(0) 编辑

摘要： qwq【题目分析】考场写个大暴力结果sb的用了个multiset，结果常数大到爆炸（雾）暴力与正解之间就隔着一个unordered_map和链表（什么鬼鬼）关于unordered_map，详细的可以参考博客：https://blog.csdn.net/BillCYJ/... 阅读全文

posted @ 2018-10-24 16:29 Ishtar~ 阅读(200) 评论(0) 推荐(0) 编辑

摘要： qwq【题目分析】qwq考完发现做法已经接近了。。。。。DP太差了（考场还想区间DP。。。蓝瘦）首先求最大值最小，方法很明显就是二分，然后考虑check函数。很明显的一点，对于两点i,j，如果不需要修改，那么他们的计算结果一定小于等于二分值mid*(j-i)，所以我们... 阅读全文

posted @ 2018-10-24 16:13 Ishtar~ 阅读(221) 评论(0) 推荐(0) 编辑

摘要： QAQ【题目分析】思路妙妙妙啊。现在我们有q个叶子节点，权值为1的线段树，对于每次1操作，相当于将第i个叶子节点的值改为val，每次2操作就是将之前某叶节点权值改为1，最后输出根节点的权值即可。其实还算比较氵的题了。。。。【代码~】#includeusing name... 阅读全文

posted @ 2018-10-23 21:30 Ishtar~ 阅读(120) 评论(0) 推荐(0) 编辑

摘要： QAQ【题目分析】一道裸的剖分被一个极度sb的错误卡了两天。。。。。。题意很明显，维护5个操作：单点修改，区间取相反数，区间求和，区间求最大值，区间求最小值。因为求一条路径，考虑树链剖分维护（注意dfs序时优先dfs重儿子！！！这样在线段树上的编号才连续！！！）考虑第... 阅读全文

posted @ 2018-10-23 21:01 Ishtar~ 阅读(146) 评论(0) 推荐(0) 编辑

摘要： QAQ【题目分析】由题意可得：这个图是由一个环加几条环外边构成，那么将这个环拆成链后，整个图就由1~n首尾相连的边与一些链外边组成，我们发现，如果一个点的最短路被更新，只能通过链外边，所以我们将链外边的两端点设为特殊点，根据这些特殊点建图然后跑最短路，边的数量就大大减... 阅读全文

posted @ 2018-10-23 19:38 Ishtar~ 阅读(128) 评论(0) 推荐(0) 编辑

摘要： QAQ【题目分析】考虑树状数组维护状态，然后。。。。。就没有然后了。。。。。没想出来二维如何统计。感觉正解很毒瘤啊，各种压位操作。。。。所以正常打个二维树状数组还是能过啊。。。。考虑两个连接点x,y，如果以后有两个点x',y'经过他，那么一定满足xusing name... 阅读全文

posted @ 2018-10-23 19:32 Ishtar~ 阅读(110) 评论(0) 推荐(0) 编辑

摘要： QAQ【题目分析】好菜好菜。。。。。fAKe dalao ldx差点就AK了啊。。。。。。。再看看自己的分。。。。。【捂脸】之前还做过同类型的题啊，蓝瘦。正难则反，既然删点难以维护，就考虑向图中加点，直接离线处理。首先读入所有操作，统计最后剩下的所有点产生的贡献，合并... 阅读全文

posted @ 2018-10-23 19:27 Ishtar~ 阅读(183) 评论(0) 推荐(0) 编辑

摘要：写在前面感谢ldx大佬的讲解！先%为敬！这篇博客主要记录的是一些线段树的例题，记住线段树的核心：标记的下放和信息的合并。高级操作走一波（打星号的贼难啊）（好吧这是基本操作）线段树支持区间加、区间乘、区间求和线段树维护区间开方和区间求和（*）线段树维护区间加、区间求和、... 阅读全文

posted @ 2018-10-22 21:13 Ishtar~ 阅读(110) 评论(0) 推荐(0) 编辑

摘要：洛谷1550构图很巧妙，建立一个超级源点，所有连向自己的边（即打井）改为连向这个超级源点，最后跑一个最小生成树即可。#includeusing namespace std;const int MAXN=1e5+10;struct node{ int from,t... 阅读全文

posted @ 2018-10-22 20:54 Ishtar~ 阅读(82) 评论(0) 推荐(0) 编辑