IE被hxxp://www.pp8000.cn劫持，卡卡报IE为可疑后门程序
endurer 原创
　　一位网友的电脑最近打开IE总是显示hxxp://www.pp8000.cn，把IE首页设为空白也没用，而且卡卡安全助手还报IE为可疑后门程序。
　　请偶帮忙检修。
下载 FileInfo 检测 iexplore.exe，通过了MS数字签名，应该没问题。
使用 pe_xscan 扫描 log 并分析，发现如下可疑项：
pe_xscan 09-01-08 by Purple Endurer 21:27:45Windows XP Service Pack 3(5.1.2600)MSIE:6.0.管理员用户组正常模式[System Process] *0　　C:/windows/donben.dll| 17:44:52|Microsoft(R) Windows(R) Operating System|1, 0, 2, 1|Microsoft WinEvent Support|Copyright ? 2002|1, 0, 2, 1|Microsoft Corporation||wthelp|wthelp.dllC:/windows/system32/Rundll32.exe*2828|Microsoft(R) Windows(R) Operating System|5.1.|Run a DLL as an App|(C) Microsoft Corporation. All rights reserved.|5.1. (xpsp.5)|Microsoft Corporation|?|rundll|RUNDLL.EXE　　C:/WINDOWS/DOWNLO~1/fonst.dll| 15:9:36|Microsoft Net Library|5, 0, 2, 0|Copyright 2003|Microsoft Net Library|5, 0, 2, 0|Microsoft(R) Windows(R) Operating System|Microsoft Corporation|benhelp|benhelp.DLL　　C:/windows/donben.dll| 15:9:40|Microsoft(R) Windows(R) Operating System|1, 0, 0, 1|Microsoft Communicate Improve Service Provider|版权所有 (C) 1999|1, 0, 0, 1|Microsoft Corporation||wtlpro|wtlpro.DLLO2 - BHO BandIE Class - {77FEF28E-EB96-44FF-B511-3185DEA48697} =C:/PROGRA~1/baidu/bar/baidubar.dll| 10:51:58O2 - BHO benobj Class - {AB54800B-F901-43AA-AB71-38A4CE758A5A} =C:/WINDOWS/DOWNLO~1/fonst.dll| 15:9:36O3 - IE工具栏: - {B580CF65-E151-49C3-B73F-70B13FCA8E86} =C:/PROGRA~1/baidu/bar/baidubar.dll| 10:51:58O4 - HKLM/../Run: [VPro] C:/windows/system32/Rundll32.exe "C:/WINDOWS/DOWNLO~1/fonst.dll",WaitWindowsO6 - HKCU/Software/Policies/Microsoft/Internet Explorer/restrictions 存在 IE或Internet选项可能受到限制O6 - HKCU/Software/Policies/Microsoft/Internet Explorer/Control Panel 存在 IE或Internet选项可能受到限制O9 - IE工具栏扩展按钮HKLM： - {09BA8F6D-CB54-424B-839C-C2A6C8E6B436} -O9 - IE工具菜单扩展项HKLM： - {09BA8F6D-CB54-424B-839C-C2A6C8E6B436} -O10 - LSP: ML_IP =C:/windows/system32/msben.dll| 15:9:40|Microsoft(R) Windows(R) Operating System|1, 0, 0, 1|Microsoft Communicate Improve Service Provider|版权所有 (C) 1999|1, 0, 0, 1|Microsoft Corporation||wtlpro|wtlpro.DLLO10 - LSP: ML_UDP_CHAIN =C:/windows/system32/msben.dll| 15:9:40|Microsoft(R) Windows(R) Operating System|1, 0, 0, 1|Microsoft Communicate Improve Service Provider|版权所有 (C) 1999|1, 0, 0, 1|Microsoft Corporation||wtlpro|wtlpro.DLLO29 - HKLM-Start Page =hxxp://wwv.1188.com/O29 - HKLM-Default_Page_URL =hxx://wwv.1188.com/O30 - IeOpenHomePage = "C:/Program Files/Internet Explorer/iexplore.exe" hxxp://www.pp8000.cn
　　开始-》设备-》控制面板-》Internet选项，打开加截项管理，把O2、O3、O9全部禁用了。再打开IE，卡卡不再报告了。
　　卸载Baidu，启动卡卡安全助手清理……
附恶意文件信息：
文件说明符 : C:/windows/donben.dll属性 : -SH-数字签名:否PE文件:是语言 : 中文(中国)文件版本 : 1, 0, 2, 1说明 : Microsoft WinEvent Support版权 : Copyright ? 2002备注 : Microsoft WinEvent产品版本 : 1, 0, 2, 1产品名称 : Microsoft(R) Windows(R) Operating System公司名称 : Microsoft Corporation内部名称 : wthelp源文件名 : wthelp.dll创建时间 :
15:9:40修改时间 :
19:30:40大小 : 45056 字节 44.0 KBMD5 : 324dcaf42ee74c1babcbSHA1: 49E5475BBCDB3D1A7B4C7C262CF7CRC32: 8ef0bc80
文件 donben.dll 接收于
13:00:21 (CET)
反病毒引擎
Trojan.Generic!IK
TR/Gendal.45056.5
Authentium
4.8.1335.0
Win32:Trojan-gen {Other}
Clicker.KVF
BitDefender
Trojan.Generic.338183
CAT-QuickHeal
4.44.0.09170
Trojan.DownLoader.36054
eTrust-Vet
8.0.14470.0
Adware/AdClicker
Trojan.Generic.338183
T3.1.1.45.0
Trojan.Generic
K7AntiVirus
Trojan.Win32.Malware.1
AdClicker-ET
McAfee+Artemis
AdClicker-ET
probably a variant of Win32/TrojanClicker.Agent
Trojan/W32.Small.45056.AG
Generic Trojan
Malicious Software
21.16.22.00
SecureWeb-Gateway
Trojan.Gendal.45056.5
3.2.1851.2
Trojan Horse
6.3.1.85.252
TrendMicro
8.700.0.1004
TROJ_CLICKER.BRQ
Trojan.DownLoader.36054
VirusBuster
文件说明符 : C:/WINDOWS/DOWNLO~1/fonst.dll属性 : -SH-数字签名:否PE文件:是语言 : 英语(美国)文件版本 : 5, 0, 2, 0说明 : Microsoft Net Library版权 : Copyright 2003备注 : Microsoft Net Library产品版本 : 5, 0, 2, 0产品名称 : Microsoft(R) Windows(R) Operating System公司名称 : Microsoft Corporation内部名称 : benhelp源文件名 : benhelp.DLL创建时间 :
10:31:27修改时间 :
15:9:36大小 : 274432 字节 268.0 KBMD5 : ec770ddd67de43e64f5025SHA1: BD9A0CA63DC21CD1F05CRC32: 701c526f
文件 fonst.dll 接收于
13:03:33 (CET)
反病毒引擎
Generic.Win32.Malware!IK
Win-Trojan/Hengbang.274432.E
ADSPY/Hengbang.AJ.2
Authentium
4.8.1335.0
Win32:Trojan-gen {Other}
Generic12.AVZB
BitDefender
Trojan.Generic.1379367
CAT-QuickHeal
4.44.0.09170
Trojan.DownLoader.origin
eTrust-Vet
8.0.14470.0
AdWare.Win32.Hengbang.bc
Trojan.Generic.1379367
T3.1.1.45.0
Generic.Win32.Malware
K7AntiVirus
not-a-virus:AdWare.Win32.Hengbang.bc
not-a-virus:AdWare.Win32.Hengbang.bc
potentially unwanted program Generic PUP
McAfee+Artemis
potentially unwanted program Generic PUP
Program:Win32/Henbang
probably a variant of Win32/Genetik
W32/Hengbang.GT
Trojan-Clicker/W32.Hengbang.274432.D
Suspicious file
21.16.22.00
SecureWeb-Gateway
Ad-Spyware.Hengbang.AJ.2
3.2.1851.2
Trojan Horse
6.3.1.85.252
Adware/Hengbang.bc
TrendMicro
8.700.0.1004
TROJ_CLICKER.BRQ
AdWare.Win32.Hengbang.bc
Adware.Hengbang.274432.D
VirusBuster
File size: 274432 bytes
MD5...: ec770ddd67de43e64f5025
SHA1..: bd9a0ca63dc21cd1f05
SHA256: aa48fa305376aac9d208e9eeb3a0cb54893f1fba4bd6b3b6ed355d
SHA512: 5e85df1ffcff0a49cdc3bac71be66698d01c197bfaeaf99cff663a1fe3c
ssdeep: 6144:4wpJ18ukRSJapE4NWLIe/tsqv/GOPx4Xd:4+jo0ap74I8rvtGX
PEiD..: Armadillo v1.xx - v2.xx
TrID..: File type identificationDirectShow filter (43.0%)Windows OCX File (26.3%)Win64 Executable Generic (18.2%)Win32 Executable MS Visual C++ (generic) (8.0%)Win32 Executable Generic (1.8%)
PEInfo: PE Structure information( base data )entrypointaddress.: 0x170bctimedatestamp.....: 0x493a22c7 (Sat Dec 06 06:59:19 2008)machinetype.......: 0x14c (I386)( 5 sections )name viradd virsiz rawdsiz ntrpy md5.text 0xd6fa 0x1e000 6.45 a44d3afcbae6.rdata 0x1f000 0x34a7 0x 32b3fe87d.data 0xf0 0x ff1f30b5efee.rsrc 0xc8 0x1a000 4.33 c1d4e2c662afd6c55f65320.reloc 0xee 0x 15c9c410bbf781b58118f( 11 imports )& KERNEL32.dll: LockResource, LoadResource, FindResourceA, GlobalAlloc, lstrlenW, lstrlenA, GlobalUnlock, GlobalLock, InterlockedIncrement, InterlockedDecrement, lstrcmpA, DisableThreadLibraryCalls, WriteFile, SizeofResource, CreateFileA, DeleteFileA, SetFileAttributesA, GetPrivateProfileStringA, GetSystemDirectoryA, GetModuleFileNameA, TerminateProcess, OpenProcess, GetModuleHandleA, GetWindowsDirectoryA, InitializeCriticalSection, DeleteCriticalSection, HeapDestroy, GetShortPathNameA, FreeLibrary, GetProcAddress, LoadLibraryA, lstrcpyA, lstrcatA, WideCharToMultiByte, ExitThread, FindFirstFileA, GetPrivateProfileIntA, WritePrivateProfileStringA, GetLocaleInfoA, VirtualQuery, SetThreadPriority, GetVersionExA, GetLocalTime, Process32Next, Process32First, CreateToolhelp32Snapshot, RemoveDirectoryA, CopyFileA, CreateDirectoryA, UnmapViewOfFile, MapViewOfFile, CreateFileMappingA, SetCurrentDirectoryA, OpenMutexA, FileTimeToSystemTime, CompareFileTime, SetEnvironmentVariableA, GlobalHandle, CompareStringA, SetEndOfFile, FlushFileBuffers, SetStdHandle, IsBadCodePtr, IsBadReadPtr, GetStringTypeW, GetStringTypeA, GetEnvironmentStringsW, GetEnvironmentStrings, FreeEnvironmentStringsW, FreeEnvironmentStringsA, SetUnhandledExceptionFilter, SetFilePointer, GetStartupInfoA, GetFileType, GetStdHandle, SetHandleCount, IsBadWritePtr, VirtualAlloc, VirtualFree, HeapCreate, ReadFile, HeapSize, HeapReAlloc, LCMapStringW, LCMapStringA, ExitProcess, GetOEMCP, GetACP, GetCPInfo, TlsGetValue, SetLastError, TlsFree, TlsAlloc, TlsSetValue, GetVersion, GetCommandLineA, RaiseException, GetFileAttributesA, MoveFileA, HeapAlloc, HeapFree, GetTimeZoneInformation, RtlUnwind, LocalFree, GetExitCodeThread, TerminateThread, CreateThread, SystemTimeToFileTime, Sleep, CloseHandle, GlobalFree, FreeResource, GetCurrentProcess, FlushInstructionCache, GetCurrentThreadId, EnterCriticalSection, LeaveCriticalSection, MultiByteToWideChar, CreateMutexA, CompareStringW, GetLastError, GetSystemTime& USER32.dll: SetForegroundWindow, ShowWindow, GetDesktopWindow, FindWindowExA, GetForegroundWindow, SendMessageA, LoadIconA, PostQuitMessage, SetFocus, EnableWindow, WindowFromPoint, BringWindowToTop, IsWindowVisible, FindWindowA, SetWindowLongA, GetMessageA, GetTopWindow, GetWindowTextA, mouse_event, SetCursorPos, GetCursorPos, GetWindowRect, SetWindowPos, IsWindow, GetClassNameA, GetDlgItem, MapWindowPoints, GetClientRect, SystemParametersInfoA, CharNextA, MessageBoxA, IsDialogMessageA, DispatchMessageA, DestroyWindow, GetWindow, GetParent, CreateDialogIndirectParamA, RegisterClassExA, GetWindowLongA, SetCapture, SetTimer, TranslateMessage, KillTimer, GetWindowThreadProcessId, InvalidateRgn, InvalidateRect, IsIconic, ReleaseCapture, wsprintfA, CreateWindowExA, CreateAcceleratorTableA, RedrawWindow, BeginPaint, FillRect, EndPaint, GetDC, ReleaseDC, GetFocus, IsChild, GetSysColor, CallWindowProcA, GetWindowTextLengthA, SetWindowTextA, DefWindowProcA, RegisterWindowMessageA, GetClassInfoExA, LoadCursorA& GDI32.dll: GetObjectA, DeleteObject, CreateCompatibleBitmap, CreateCompatibleDC, SelectObject, BitBlt, DeleteDC, GetDeviceCaps, GetStockObject, CreateSolidBrush& ADVAPI32.dll: RegCloseKey, RegQueryValueExA, RegOpenKeyExA, RegSetValueExA, RegCreateKeyA, RegOpenKeyA, RegDeleteValueA, RegEnumKeyA, RegEnumValueA& SHELL32.dll: ShellExecuteA& ole32.dll: CoUninitialize, CoCreateInstance, CoInitialize, CreateStreamOnHGlobal, OleRun, CoCreateGuid, OleLockRunning, CoTaskMemAlloc, StringFromCLSID, CoTaskMemFree, CLSIDFromString, CLSIDFromProgID, OleUninitialize, OleInitialize& OLEAUT32.dll: -, -, -, -, -, -, -, -, -, -, -& WININET.dll: InternetOpenUrlA, FindNextUrlCacheEntryA, FindFirstUrlCacheEntryA, FindCloseUrlCache, InternetGetConnectedState, InternetOpenA, InternetConnectA, HttpOpenRequestA, InternetSetOptionA, HttpSendRequestA, HttpQueryInfoA, InternetReadFile, InternetCloseHandle& NETAPI32.dll: Netbios& RPCRT4.dll: UuidToStringA, RpcStringFreeA& SHLWAPI.dll: SHDeleteKeyA( 11 exports )DllCanUnloadNow, DllGetClassObject, DllRegisterServer, DllUnregisterServer, DllVersion, GetDLLVersion, LoadHistoryAD, RegeditRichMedia, Setup_RichMedia, UnNotice, WaitWindows
文件说明符 : C:/WINDOWS/system32/rundll32.exe属性 : A---数字签名:Microsoft CorporationPE文件:是语言 : 中文(中国)文件版本 : 5.1. (xpsp.5)说明 : Run a DLL as an App版权 : (C) Microsoft Corporation. All rights reserved.产品版本 : 5.1.产品名称 : Microsoft(R) Windows(R) Operating System公司名称 : Microsoft Corporation内部名称 : rundll源文件名 : RUNDLL.EXE创建时间 :
12:0:0修改时间 :
10:14:12大小 : 32768 字节 32.0 KBMD5 : a5dddb303SHA1: 6BFAEBCRC32: 925d4409
用过U深度以及驱动精灵网卡版的网友应该都会发现,IE主页被恶意锁定为毒霸导航。即使在Internet选项中成功设定为目标网址，重启IE后，发现主页还是毒霸导航，点击主页的图标后才会跳转到自己设定的目标...
每次打开IE浏览器都先打开http://www..com/这个网页， 然后转到https://www.2345.com页面
非常的恼火。问了度娘:开始菜单－&运行－&...
前几天发现浏览器打开后会被劫持到hao123。
上网查了一下怎么解决，发现了一个简单的解决办法。打开firefox和chrome的安装目录，将可执行文件改名为firefox1.exe和chrome1...
近日在网上相续看到有网友表示自己在下载使用了VeryCD下载链接查看器这款工具以后，再打开浏览器就被直接跳转到 www.2345.com/?kunown 这个导航页面了，而且打开多个浏览器：I...
经常会遇到IE的主页被恶意篡改，然后需要进入到注册表中进行修改，比较麻烦，在网上看到一种非常简单的方式来解决这个问题，通过自定义一个xxx.reg文件来修改注册表，从而修改注册表中的信息。
主页被劫持的情况经常出现，有的是装了流氓软件被改主页，有的是用windows激活软件等被改主页，收集了几个解决办法：1、检查chrome和IE等图标，右键属性-快捷方式- 目标 如果是这样的“C:\P...
电脑用了好长时间了，默认用的谷歌浏览器也被2345主页劫持好长时间了。
今天终于腾出功夫来决心整一整，记得上次弄别的电脑的时候，操作好麻烦
，好像还改注册表什么的了
，不记得了。这一次 ，...
本人新装的win10操作系统，用的是小马的激活工具，由于网上下载的都是经过各种恶意代码嵌入的版本，导致我的系统在激活后，出现了浏览器主页被劫持为hao123的情况。
经过本人亲自测试和网络搜索，最终完...
关于被hao123劫持，网上有好多方法，然而可用，有效的却不多，找到一个实用的方法，你以为我不会记下来？顺便写写理解和想法（讲道理，看别人总结的东西算不算原创，这个有必要思考一下）
最近碰到这个问题，启动浏览器ie、谷歌都是同样的问题，直接打开一个站点页面 dh033.com，新建标签页面都正常，主页也正常
流氓推广挺讨厌的，没太多时间研究细节，大致做个记录
尝试了网上搜到的...
没有更多推荐了，大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很
快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是
第4个字母'D'，代表星期四；第2对相同的字符是'E'，那是第5个英文字母，代表一天里的第14个钟头（于是一天的0点到23点由数字0到9、
以及大写字母A到N表示）；后面两字符串第1对相同的英文字母's'出现在第4个位置（从0开始计数）上，代表第4分钟。现给定两对字符串，
请帮助福尔摩斯解码得到约会的时间。
输入在4行中分别给出4个非空、不包含空格、且长度不超过60的字符串。
在一行中输出约会的时间，格式为“DAY HH:MM”，其中“DAY”是某星期的3字符缩写，即MON表示星期一，TUE表示星期二，WED表示星期三，THU表示星期
四，FRI表示星期五，SAT表示星期六，SUN表示星期日。题目输入保证每个测试存在唯一解。
3485djDkxh4hhGE
2984akDfkkkkggEdsb
import java.util.S
public class Main {
public static void main(String[] args) {
input = new Scanner(System.in);
String encypt1 = input.nextLine();
String encypt2 = input.nextLine();
String encypt3 = input.nextLine();
String encypt4 = input.nextLine();
HolmesDate(encypt1, encypt2, encypt3, encypt4);
* first and second:A-G MON-SUN，0-9~A-N:0-23
* third and fourth:a-z 1-26
* @author fuyuw
* 日 下午3:33:15
public static void HolmesDate(String encypt1,String encypt2,String encypt3,String encypt4){
char day = 0;
char hour = 0;
int min = 0;
int begin = 0;
for(int a=0;a&encypt1.length();a++){
if(encypt1.charAt(a)&='A' && encypt1.charAt(a)&='G'){
if(encypt1.charAt(a) == encypt2.charAt(a)){
day = encypt1.charAt(a);
String encypt1_ = encypt1.substring(begin+1, encypt1.length());
String encypt2_ = encypt2.substring(begin+1, encypt2.length());
for(int a=0;a&encypt1_.length();a++){
if(encypt1_.charAt(a) == encypt2_.charAt(a)){
hour = encypt1_.charAt(a);
for(int b=0;b&encypt3.length();b++){
if(encypt3.charAt(b)&='a' && encypt3.charAt(b)&='z'){
if(encypt3.charAt(b) == encypt4.charAt(b)){
String days = getDay(day);
String hours = getHour(hour);
String mins = min & 10?"0"+min:min+"";
System.out.println(days+" "+hours+":"+mins);
private static String getHour(char hour) {
String hours = "";
int num = (int)
if(num & 47 && num & 58){
hours = "0"+String.valueOf(hour);
int[] hs = new int[123];
for(int i = (int)'A';i&=(int)'N';i++){
hours = String.valueOf((int)hs[(int)hour]-55);
private static String getDay(char day) {
String days = "";
switch (day) {
days = "MON";
days = "TUE";
days = "WED";
days = "THU";
days = "FRI";
days = "SAT";
days = "SUN";
测试用例范围内最大耗时50ms，最大占用内存10488KB
大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上...
大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际...
题目描述：
大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvn...
1014. 福尔摩斯的约会 (20)
代码长度限制
时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)
大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485d...
最新内容已发布在 我的Github Pages, CSDN内容暂时不更新(将来有计划更新), 请前往链接查看最新内容. 欢迎star 我的repo题目大侦探福尔摩斯接到一张奇怪的字...
大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际...
https://www.nowcoder.com/pat/6/problem/4040
#include&stdio.h&
#define MAX 6...
#include&iostream&#include&string&int main(){
1014. 福尔摩斯的约会 (20)
代码长度限制
判题程序...
没有更多推荐了，宝格丽(BULGARI)创始于罗马，1800年后期被誉为是“顶级意大利款式”。宝格丽推出的顶级珠宝、手表、皮具、丝绸、香水等远销全球150多个国家。宝格丽注重细节，强调品质，力求满足每位顾客的最细微的需求。新罗免税店二层宝格丽专卖柜台设立于2007年12月，主营珠宝、手表、皮具、丝绸等产品。
没有找到与相关条件的商品。
请再选择搜索条件。
比较选中的商品(0)
网络会员价
* 现金积分所显示的金额是该商品可立即折抵的积分。
* 您可在同一商品分类中选择最多10种商进行商品比较。
* 若您退出网页或关闭浏览器，将不会储存您所进行的商品比较结果。
把鼠标放在图片上，图片将自动放大。
网络会员价
在付款时立即折扣积分可全部使用，若您选择“积分累积”时从领取商品完成为准次日04点以后可以使用。立即折扣积分的有效期限为商品购买日起2年。
韩国出国日期
* 以韩国时点为基准.(中国时间为 -1小时)
我的会员信息
最近看过商品
免税购物注意事项
最近看过商品
全付款金额
免税商品购买注意事项
韩·外国人免税购买限额
- 韩国人：从韩国出境的韩国国籍顾客，购买限额是$3000(不包括 韩国品牌)。
- 外国人：从韩国出境的外国国籍顾客，没有购买限额。
携带免税品入境韩国时
携带超过免税限额的免税品往韩国入境时必需报关，未申报时将缴纳附加税或按照有关法律予以处罚
- 韩·外国人 : 携带免税品往韩国入境时，购买的免税品总金额不可超过$600。
免税商品退换货需按照税关法进行
将退换货的物品从国外利用国际邮便将物品寄回韩国,或再次把物品携带回韩国,即可进行退换货。
- 如携带$600以上的免税品前往韩国入境申请交换、退货时，需购买者本人向海关申报。
超过免税范围物品的预计税额查询指南
携带超出免税范围的物品往韩国入境时，可通过关税局网站(www.customs.go.kr) “随身携带物品预计税额查看” 确认预计税额。
※ 预计税额 = (物品价格(获取价格) – 600美金) x 相关物品税率示例(总征税价格1000美金为基准)
- 1,000美金以下：20%
- 超过1,000美金：包类20%、化妆品20%(香水30%)、服装25%(貂皮类服装30%)、高尔夫球杆20%、威士忌156%、白兰地147%、葡萄酒68%等14、树状数组
（1）、单点增减+区间求和
思路：C[x]表示该点的元素:sum(x)=C[1]+C[2]+……C[x]int arr[MAXN];inline int sum(int x){int res=0;while(x)res+=arr[x],x-=lowbit(x);return}inline void add(int x,int n){while(x&MAXN)arr[x]+=n,x+=lowbit(x);}inline int query(int x,int y){return sum(y)-sum(x-1);}
（2）、区间增减+单点查询
思路：C[x]表示该点元素与左边元素的差值:num[x]=C[1]+C[2]+……C[x]int arr[MAXN]inline int sum(int x){int res=0;while(x)res+=arr[x],x-=lowbit(x);return}inline void add(int x,int n){while(x&MAXN)arr[x]+=n,x+=lowbit(x);}inline int update(int x,int y,int n){add(x,n);add(y+1,-n);}
（3）、区间增减+区间查询
思路：C1[x]表示该点元素与左边的差值，C2[x]表示的是x*C[x]sum(sum(C[j],j&=i)i&=x)= x*C[1]+(x-1)*C[2]+……+C[x]=(x+1)*sum(C[i],i&=x)-sum(i*C[i],i&=x);
则可以想到用C1[x]维护C[x]的值,C2[x]维护x*C[X]的值template &typename X&struct tree_array{
struct tree_array_single{
X arr[MAXN];
void add(int x,X n){while(x&=N)arr[x]+=n,x+=lowbit(x);}
X sum(int x){X sum=0;while(x)sum+=arr[x],x-=lowbit(x);return}
void reset(){CLR(T1.arr,0); CLR(T2.arr,0);}
void add(int x,X n){T1.add(x,n);T2.add(x,x*n);}
void update(int L,int R,int n){add(L,n);add(R+1,-n);}
X sum(int x){return (x+1)*T1.sum(x)-T2.sum(x);}
X query(int L,int R){return sum(R)-sum(L-1);}};
15、多维树状数组
①单点增减（add） + 矩形求和（query）&
②矩形增减（update） + 单点求值（sum）int arr[MAXN][MAXN]inline void add(int x,int y,int n) {
for(int i=x;i&MAXN;i+=lowbit(i))
for(int j=y;j&MAXN;j+=lowbit(j))
arr[i][j]+=n;}inline int sum(int x,int y){
int res=0;
for(int i=x;i;i-=lowbit(i))
for(int j=y;j;j-=lowbit(j))
res+=arr[i][j];
return}inline int query(int L,int B,int R,int T) {
return sum(R,T)+sum(L-1,B-1)-sum(R,B-1)-sum(L-1,T);}inline void update(int L,int B,int R,int T,int n){ update(L,B,n);update(L,T+1,n);update(R+1,B,n);update(R+1,T+1,n);}
③矩形增减（update）+ 矩形求和（query）template&typename X&class tree_array{
struct tree_array_single{
X arr[MAXN][MAXN];
void add(int x,int y,X n){
for(int i=x; i&MAXN; i+=lowbit(i))
for(int j=y; j&MAXN; j+=lowbit(j))
arr[i][j]+=n;
X sum(int x,int y){
for(int i=x; i-=lowbit(i))
for(int j=y; j-=lowbit(j))
res+=arr[i][j];
} T1,T2,T3,T4;
void add(int x,int y,int n){
T1.add(x,y,n);T2.add(x,y,y*n);T3.add(x,y,x*n);T4.add(x,y,x*y*n);
X sum(int x,int y){ return (x+1)*(y+1)*T1.sum(x,y)-(x+1)*T2.sum(x,y)-(y+1)*T3.sum(x,y)+T4.sum(x,y);}public:
void init(){CLR(T1.arr,0);CLR(T2.arr,0);CLR(T3.arr,0);CLR(T4.arr,0);}
void update(int L,int B,int R,int T,int n){
add(L,B,n);add(L,T+1,-n);add(R+1,B,-n);add(R+1,T+1,n);
X query(int L,int B,int R,int T){
return sum(R,T)-sum(L-1,T)-sum(R,B-1)+sum(L-1,B-1);
④单点增减（add） + 立方体求和（query）
⑤立方体增减（update） + 单点求值（sum）int arr[MAXN][MAXN][MAXN];inline int sum(int x,int y,int z){
int res=0;
for(int i=x;i;i-=lowbit(i))
for(int j=y;j;j-=lowbit(j))
for(int k=z;k;k-=lowbit(k))
res^=arr[i][j][k];
return}inline void add(int x,int y,int z,int n){
for(int i=x;i&MAXN;i+=lowbit(i))
for(int j=y;j&MAXN;j+=lowbit(j))
for(int k=z;k&MAXN;k+=lowbit(k))
arr[i][j][k]+=n;}inline void update(int x1,int y1,int z1,int x2,int y2,int z2,int n){add(x1,y1,z1,n);add(x2+1,y1,z1,-n);add(x1,y2+1,z1,-n);add(x1,y1,z2+1,-n);add(x2+1,y2+1,z1,n);add(x2+1,y1,z2+1,n);add(x1,y2+1,z2+1,n);add(x2+1,y2+1,z2+1,-n);}inline int query(int x1,int y1,int z1,int x2,int y2,int z2){
return sum(x2,y2,z2)
-sum(x2,y2,z1-1)-sum(x2,y1-1,z2)-sum(x1-1,y2,z2) +sum(x2,y1-1,z1-1)+sum(x1-1,y2,z1-1)+sum(x1-1,y1-1,z2)
-sum(x1-1,y1-1,z1-1);}
⑥立方体增减（update） + 立方体求和（query）///随便写写……复杂度较高template&typename X&class tree_array_Cube{
struct tree_array_single{
X arr[MAXN][MAXN][MAXN];
X sum(int x,int y,int z){
for(int i=x;i;i-=lowbit(i))
for(int j=y;j;j-=lowbit(j))
for(int k=z;k;k-=lowbit(k))
res+=arr[i][j][k];
void add(int x,int y,int z,X n){
for(int i=x;i&MAXN;i+=lowbit(i))
for(int j=y;j&MAXN;j+=lowbit(j))
for(int k=z;k&MAXN;k+=lowbit(k))
arr[i][j][k]+=n;
}T1,T2,T3,T4,T5,T6,T7,T8;
void add(int x,int y,int z,X n){
T1.add(x,y,z,n);
T2.add(x,y,z,x*n);T3.add(x,y,z,y*n);T4.add(x,y,z,z*n);
T5.add(x,y,z,x*y*n);T6.add(x,y,z,y*z*n);T7.add(x,y,z,x*z*n);
T8.add(x,y,z,x*y*z*n);
X sum(int x,int y,int z){
return (x+1)(y+1)(z+1)T1.sum(x,y,z)
-(y+1)(z+1)T2.sum(x,y,z)-(x+1)(z+1)T3.sum(x,y,z)-(x+1)(y+1)*T4.sum(x,y,z)
+(z+1)*T5.sum(x,y,z)+(x+1)*T6.sum(x,y,z)+(y+1)*T7.sum(x,y,z)-T8.sum(x,y,z);
void init(){
CLR(T1.arr,0);CLR(T2.arr,0);CLR(T3.arr,0);CLR(T4.arr,0);
CLR(T5.arr,0);CLR(T6.arr,0);CLR(T7.arr,0);CLR(T8.arr,0);
void update(int x1,int y1,int z1,int x2,int y2,int z2,X n){
add(x1,y1,z1,n);
add(x2+1,y1,z1,-n);add(x1,y2+1,z1,-n); add(x1,y1,z2+1,-n);
add(x2+1,y2+1,z1,n);add(x2+1,y1,z2+1,n);add(x1,y2+1,z2+1,n);
add(x2+1,y2+1,z2+1,-n);
X query(int x1,int y1,int z1,int x2,int y2,int z2){
return sum(x2,y2,z2)
-sum(x2,y2,z1-1)-sum(x2,y1-1,z2)-sum(x1-1,y2,z2)
+sum(x2,y1-1,z1-1)+sum(x1-1,y2,z1-1)+sum(x1-1,y1-1,z2)
-sum(x1-1,y1-1,z1-1);
16、树状数组—区间最大值inline void init(){
CLR(arr,0);
for(int i=1;i&=N;++i)
for(int j=i;j&=N&&arr[j]&num[i];j+=lowbit(j))
arr[j]=num[i];}inline int query(int L,int R){
int res=0;
for(--L;L&R;){
if(R-lowbit(R)&=L){res=max(res,arr[R]);R-=lowbit(R);}
else{res=max(res,num[R]);--R;}
return}inline void update(int x,int val){
int ori=num[x];
if(val&=ori)
for(int i=x;i&=N&&arr[i]&i+=lowbit(i))
for(int i=x;i&=N&&arr[i]==i+=lowbit(i))
for(int j=lowbit(i)&&1;j;j&&=1)
arr[i]=max(arr[i],arr[i-j]);
树状数组模板
#define lowbit(x) x&(-x)
int res[1000005] , tree[100...
这是一个模板，奇数点存本身值，偶数点根据其二进制中1的个数存2的n次方个值，这样改值用logn就可以了。
#include...
洛谷P3368 【模板】树状数组 2
树状数组模板题
hdu1166（单点修改区间求和）
#define maxn 111111
int c[maxn];
int b[ma...
逆序对在编程中比较常见，最普通的O（n ^ 2）算法很短，但是太慢了，往往不满足我们的要求。一种高级的O(nlogn)的算法是使用归并排序，在归并排序执行过程中解决问题，时间是短，但是代码量太大了。现...
对于普通数组，其修改的时间复杂度位O(1)，而求数组中某一段的数值和的时间复杂度为O(n)，因此对于n的值过大的情况，普通数组的时间复杂度我们是接受不了的。
在此，我们引入了树状数组的数据结构，它能在...
const int maxn=100010;
struct node
没有更多推荐了，}